摘要：
传送门 思路： 本题可用数位DP来做，设 f [ i ][ a ][ b ][ c ][ j ] 表示当前枚举到(二进制下的)第i位，a' b' c'各用a,b,c了几个1，j表示最后一位是否有进位。转移方程就只要暴力枚举8种情况（不同位置及是否进位）。 DP方程： 由上DP转移方程可看出，如果是枚 阅读全文
摘要：
传送门 区间DP简介： 在写这题前，需要先弄清楚区间DP是如何操作的： 区间DP的做法还是相对固定的，没有其他类型DP的复杂多变。主要思想就是先在小区间进行DP得到最优解，然后再利用小区间的最优解合并求大区间的最优解。实现起来也十分简单，即枚举区间长度，再枚举左端点，之后枚举区间的断点进行转移。（不 阅读全文