摘要：
已知一个长度为n的序列a1,a2,...,an。 对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j)) 每个点的$p=max(a[j]-a[i]+\sqrt{|i-j|}$，可以想到dp，$f[i]=max(a[j]-a[i] 阅读全文
摘要：
这题和最短路计数有很大关系，再加上k只有50，容易让人想到dp， 先设计状态$f[i][j]$表示到$i$点比最短路多走了$j$长度的方案数，接下来思考转移 考虑一条边$u->v$边权为$w$，从$f[u][j]$能转移到$f[v]$的哪个状态？ 既然是走到$v$比$dis[v]$多走多少，就比较显 阅读全文
该文被密码保护。 阅读全文
摘要：
luogu_P1856矩形周长 POJ_1151_Atlantis 阅读全文
摘要：
我调炸了（Fword 面向数据编程*1 另外一道双倍经验题相同代码可过 简单的树形dp，和dp $f[i][0/1][0/1]$为到$i$选/不选当前，选/不选1号的答案 也可以两次树形dp，一次强制断环上一条边，一次强制连接 阅读全文
摘要：
调了一万年......先是==写成=，然后快读出锅，手写队列以为出锅改成stl结果发现stl才是真正出锅....改回手写队列才a 抄题解都抄了好久好久...（写法不唯一... 然后BZOJ RE.........WDNMD 思路，找环，子树求直径，单调队列dp，比较好理解，但是写起来有点麻烦 这里用 阅读全文
摘要：
如果考虑没有逆行操作的时候，我们想到缩点，然后在DAG图上随便就能搞出来，加入逆行操作后：（在DAG图上） 1.逆行操作相当于把DAG图的一条边变成无向边走两次，所以可以考虑分层图 先复制一层图，编号n+1~n+n，对于每个原图中的点向所有指向它的边建一条反边指向另外一层，表示我可以从这个点逆行到下 阅读全文
摘要：
钥匙只有10种可以状压，最短路或者bfs都行，但是写挂了（现在还是 阅读全文