摘要：
题目 题目 做法 没错，仍然是做法1和做法2 做法1 暴力出奇迹！！！！ 我们发现这道题目是四个塔，那我们就四进制表示每个盘子的状态，大概是$2^{24}$级别的，用bool数组不会爆炸，然后暴力模拟即可。 等会，好像是要最小步数，那我们用BFS而且bool改int就可以了，这么简单。 BFS开个队 阅读全文
摘要：
题目 题目 讲解 先将两个比较重要的性质： 对于一个按钮，不可能按两次，按两次就等于不按。 按按钮的顺序不会影响最终结果。（也就是无序） 至于为什么，可以结合位运算来思考，在此不多讲了。 仍然分成做法1和做法2。 做法1（我的做法） 没错，我的做法就是暴力，传统艺能。 为了节省空间，我把$1$设为灯 阅读全文
摘要：
题目 题目 题解 位运算一个很重要的性质，位与位之间不会互相影响。 我采用的做法是从大到小判断每一位取多少结果是$1$。 时间复杂度：\(O(nlogn)\) 对于每一位我们暴力代$1$或$0$进去，然后看结果是不是$1$就行了，如果都是$1$我们这一位优先取$0$，给后面的点创造更多可以选择的空间 阅读全文
摘要：
题目 题目 思路 前排提示：这里的下标全部从$1$开始 思路怎么可能时二进制DP呢？这才第一章啊。 应该吧 然后我用了BFS暴力搜索。 首先，我们发现题目是一个无向完全图，虽然我做完还是不知道a[x,y]+a[y,z]>=a[x,z]有什么用其实这也不重要，我用BFS的管我屁事。好像DP的也无关紧要 阅读全文
摘要：
题目 题目 思路 做个🔨 这道题目，不愧对它是红色的，首先，我们先把连续的正数分到一块，连续的负数分到一块，连续的$0$就根据左右数字的正负性归到左边的块和右边的块（但是绝对不允许单独成块，我就是在这个分块的地方调了好久，然后干脆直接用题解的思路了）。 然后这个时候我们就发现了很美妙的性质，数列是 阅读全文