P2476-记忆化搜索 DP? 我们看看，这个状态似乎有亿点点多。我们看看数据范围，数量不超过5，颜色数不超过15. 15维DP显然不靠谱。 那么我们就思考一下……状态个数？发现记忆化搜索可ac： 1234567891011121314151617181920212223242526272829303132#include<iostream>#include<cs...

P7473 [NOI Online 2021 入门组] 重力球 题意 给你一个正方形平面，某些位置有障碍，对于平面上两个球，每次你可以改变重力方向使两个球下落到最底端，求使两个球位置重合的最小改变重力次数。障碍固定，多次询问两个球的位置。 思路 考虑最暴力的想法，总共有 \(n^4\) 种状态，即两个球的坐标。 考虑优化状态数，发现只有障碍物（边界）旁边（四联通）的位置才有用。...

POJ3187 Backward Digit Sums 好熟悉的题目……但是忘了是怎么做的……好像是随机排列？ 反正都是暴力，看了下网上的题解，好像也没有更好的正解了。有想法的告诉我一下蟹蟹~ 题意 我们可以用1~n这n个数字用类似杨辉三角的方法加起来，我们就可以把他们拆回去。这样的排列可能有多种，我们要它字典序最小的一种。 思路 \(n\) 比较小，考虑排列所有可能一个个试...