CFRPi

CFRPi(我才不会告诉你这是我做这套的理由)
题号开头为CF567
我的id是Zory,所以不贴代码了
好题:F

A Lineland Mail

B Berland National Library

C Geometric Progression

D One-Dimensional Battle Ships

直接看代码

E President and Roads

请先思考后再展开

首先正反跑一遍dij,这样就能知道每条边是否在最短路径上
然后转双向边,判断割边来找必经边,这就是我的写法

然后其实也可以用最短路计数,选个合适的模数就好了(并没有想到这么简洁的写法……)

F Mausoleum

请先思考后再展开

这是一个还行但没想出来的dp(说来都尴尬
因为是个单峰,按照从小到大放数字就好了

状态就是 $f(l,r)$ 表示现在l到r还没有填数字,然后可以计算出当前i,限制的话搞个链表存一下就好了

$O(n^2+nk)$

code

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.ink/posts/780d.html
转载请注明出处,谢谢!