摘要：
~~为什么早年的题总是从0开始标号啊……又zz了一次WA~~ 分层图的题只有这一个套路吧，建分层图，然后优化时间是分层跑spfa然后层与层之间单独跑即可 cpp include include include include using namespace std; const int N=5000 阅读全文
摘要：
又犯了zz的错误…… 需要注意的是，被毁掉的星球是不算一个联通块的（可能只有我这么算吧= =） 离线下来时间倒流，就变成了向图里加星球，也就是用并查集维护联通，在用tot变量记录当前答案，每加一个星球就tot++，每合并一个联通块就tot 注意始终没有被毁掉的星球应该在时间倒流前就加进图里 阅读全文
摘要：
忘记limit不能记WA了一发…… 典型数位dp，变成work(r) work(l 1)，然后dfs的时候记录w当前位置，la上一个数选的什么，lm当前位是否有上限，ok当前位是否可以不考虑差大于等于2的情况（前面全是0） 然后对于lm和ok都为0的情况记忆化一下即可 啊bzoj不知道为啥给cmat 阅读全文
摘要：
今天真是莫名石乐志 一眼矩阵乘法，但是这个矩阵的建立还是挺有意思的，就是把sum再开一列，建成大概这样 然后记！得！开！long！long！！ cpp include include using namespace std; const int N=20; long long n,b[N],c[N] 阅读全文