摘要：
题目 不能多想系列，手玩几组数据简略证明出最终序列也只会存在$0,1, 1$三个数 做法 这样就好做了嘛 $dp[i][c]$表示前$i$个数，第$i$个数最终变成$c$，然后枚举前一个数转移就好 My complete code cpp include using namespace std; t 阅读全文
摘要：
题目 [ZJOI2010]网络扩容 $A：$报告，发现一道水题 $B：$切掉切掉 做法 考虑做第二问，$u\frac{~~f~~}{~~0~~}v,u\frac{~~K~~}{~~c~~}v$，然后跑最大流最小费用就好了 My complete code cpp include using name 阅读全文
摘要：
题目 "洛谷" 做法 考虑一整个子串可完全消除$can[i][j]$，是有两种方法转移的： $(can[i+1][j 1]),(can[i][k],can[k+1][j])\longrightarrow can[i][j]$ $dp[i][j]$表区间$(i,j)$能得到的最大分数 这个转移可以利用 阅读全文