摘要：涂抹果酱 题目分析：这道题跟上一道题有点像，不过这题有三种，所以想到三进制，而不是二进制了，然后把1,2,3化成0,1,2；然后，相应的比较部分换一下就好了 AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef lo 阅读全文

摘要：牧场的安排 具体见代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int mod = 1e8; 5 6 // dp[i][j]:第i行,第j种状态的方案数 7 int n, m 阅读全文

摘要：「SCOI2005」互不侵犯 题解：here AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 2000; 5 6 int sit[maxn],g 阅读全文

摘要：【使用情况】： 在状态比较多的情况下，同时状态只需要记录是或非，使用二进制将其压缩，从而达到缩减时间复杂度的效果。 由于要使用二进制来表示状态，所以这类问题的数据范围会相对较小\(\left ( n\leq 20左右\right )\)，时间复杂度经常含有 O(2n).代替爆搜的常用方法 【二进制基 阅读全文

摘要：棋盘：（状压dp） 传送门：https://www.cometoj.com/contest/38/problem/B?problem_id=1535 题目描述 小猫有一个 2×N 的棋盘，每一个格子放着一个黑棋子或白棋子。 小熊觉得小猫的棋盘不够好看，想要把棋盘上的一部分白棋子替换成黑棋子，使得所有 阅读全文