该文被密码保护。 阅读全文
摘要：
https://codeforces.com/contest/59/problem/E 原来以为不会。。看了题解发现貌似自己其实是会的？ 就是拆点最短路。。拆成n^2个点，每个点用(i,j)表示，表示这样的状态：原图中当前在j，前一步在i 然后就跑bfs，两点(i1,j1),(i2,j2)之前有边， 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1415 不会。。 看洛谷题解吧。。 自己的理解：标程做法是：先做一遍dp求出最后一个数开始位置的最大值p，那么就相当于最后一个逗号必须加在p位置左侧；然后反着dp一遍，求出dp[i]表示T(i,n)划分结果中使得第一个数 阅读全文