摘要：
CF940E Cashback Description 链接 Solution 注意到分成C+1一定没有分成C更优 于是每个状态只有两种转移策略 线段树优化一下即可 #include<bits/stdc++.h> using namespace std; inline int read() { in 阅读全文
摘要：
CF1051D Bicolorings Description 给定一个2×n的棋盘，可以对上面的格子黑白染色，求染色后棋盘上的联通块的个数正好为k的染色方案数 Solution 考虑状压每一列，然后就直接转移 #include<bits/stdc++.h> using namespace std; 阅读全文
摘要：
CF935D Fafa and Ancient Alphabet Description 链接 Solutuon 最开始想着正着推，后来发现太复杂了 注意到末尾到末尾的情况显然更容易讨论，相当于越后放的优先级更高，不用考虑前面放的数的影响 分类转移即可 #include<bits/stdc++.h> 阅读全文