摘要：
在DAG图的部分分下很显然是个dp，拓扑排序dp即可搞定，在存在环的情况下，不知道为什么就要用spfa来dp 主要考察对spfa理解是否深刻，其实spfa的过程就是个dp的过程，尤其$if(d[y]>d[x]+w)d[y]=d[x]+w$非常像一个dp的式子， 我们每次都拿有可能更新其他点的点去尝试 阅读全文
该文被密码保护。 阅读全文
摘要：
模板来自：https://www.cnblogs.com/Winniechen/p/9862745.html 题意：将数列a划分成k段，使得每段内部逆序对最少$(n<=40000,k<=10,a[i]<=n)$ dp式子比较显然，设$f[i][j]$为前$i$个数划分成$j$段的答案，$f[i][j 阅读全文
摘要：
已知一个长度为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] 阅读全文