摘要：
传送门 这道题竟然可以使用全排列暴力模拟水过…… 不过我们还是说一下正解。既然数据范围这么小，所以我们考虑状压DP。 用dp[i][j]表示状态为i时，当前选取的所有数的排列，其对d取模后结果为j有多少种情况。其中i是一个二进制数字串，每一个二进制位对应原数组中的数字有没有被选中。 简单的解释一下， 阅读全文
摘要：
传送门 这道题才应该是标准的区间DP！ 其实这个题用一种神奇的算法瞎写就能得80……一会可以附上参考代码……如果有神犇愿意帮助debug不胜感激…… 考虑区间DP。用dp[i][j]表示将区间[i,j]涂好需要使用的最少的颜色种数。 既然如此，dp方程就很显然，因为毕竟区间dp的思想就是先算小区间再 阅读全文
摘要：
传送门 这道题第一眼看上去可能让人以为是贪心……不过贪心并不行，因为每次的操作是有2的幂次方的权值的。这样的话直接每次贪心最小的就目光短浅。所以那我们自然想到了DP。 据说这是一道很正常的区间DP？ 区间DP的基本思想，就是先处理出小区间的最优解，再由多个小区间合并成一个大区间。 不过这道题的想法略 阅读全文