摘要：
题解 对于一个字符串A，我们只能把其首字符取出，故如果我们想让A串与B串相等，能重复利用的部分只能是A串结尾与B串开头相等的部分。对于取出的字符，我们可以把’o’放在一个容器中，把’x’放在另一个容器中，要用时取出对应的即可。 由于不重复利用的字符最少是取出一次、放回一次，而我们构造出的方法仅需花费 阅读全文
摘要：
题解 这题显然是$总方案数不可行方案数总方案数 不可行方案数$（直接算是无规则的）。总方案数是$n^2m^2$，于是问题就在于不可行的方案数。 若queen落在一个点上，则横竖是十分好求的（$n+m$），如果能求出斜的两条就完美了。 我们发现，这种方法Q的位置会加三次，于是我们可以在最后统一减$3n 阅读全文
摘要：
题解 Cqz大佬在代码上的注释： 前i个物品，做成体积为j的东西，有多少种方案数 后i个物品，做成体积为j的东西，有多少种方案书（大佬打错了） 两个DP数组合并。 做不到？ 其实就是把中间那段切断，然后把左右两边合并。 贴一段代码吧： zd大佬&sxd大佬的做法 先跑一遍01背包，要删除一段时，倒着 阅读全文