摘要：
https://www.luogu.org/problem/P5196 开始那道题会觉得 计数很棘手 ，思考一番 这个背包dp式子很好得出 if(dp[j]) dp[j+len[i]]+=dp[j]; 但是这是 没有最后一个单词的前提下才行 那怎么办？ （不会就dp） 很有用的 f[col[i]]+ 阅读全文
摘要：
https://www.luogu.org/problem/P3650 真的是惭愧，拿到一个普及减的题，看了半天不会做，还要看题解 首先On n的 首先对之进行排序 因为添加和减小高度都是无标准的，只要差值小于等于17就好 于是我们可以枚举一个这样的 标准 小于它的变成它，大于它且大于差值大于17的 阅读全文
摘要：
其实当时就觉得很像奶酪这道题，但 思维固执 了，就再也没往下想了 首先很清晰的 二分答案 ， 再就考虑 check函数 怎么维护了， 结合奶酪那道题，也 用并查集 维护 将 上界和下界 分别当做一个限制点 如何判断二分的答案 能否走过去 呢 只要上界与下界不在同一个集合就可 code by hs c 阅读全文