摘要： 题意：。。。 析：好久没写数位DP了，几乎就是不会了。。。。 dp[i][last][s] 表示前 i 位上一位是 last，当前的状态是 s，0表示非上升，1 表示非下降，然后就很简单了，只有 0 能转成 1，1就是最后的状态。 代码如下： 阅读全文

摘要： 题意：给定给你一叠DV，编号1到n，1在最上面，n在最下面。然后现在给你m个操作，每次都指定一张CD，问要拿走这个CD需要挪走上面多少张CD，并且这个要拿走的CD放在这个叠CD的顶端。 析：这个题要倒着来做，我就是正着做的，太复杂了，因为每次操作后，都要再重新处理后面的数，时间复杂度太高。 如果是倒 阅读全文

摘要： 题意：问你从 1 - n 至多选 m 个数使得他们的乘积不能整除完全平方数。 析：首先不能整除完全平方数，那么选的数肯定不能是完全平方数，然后选择的数也不能相同的质因子。 对于1-500有的质因子至多出现一次，有的可能出现多次，比如23，对于一个数最多出现一次，因为出现两次就超出500了。 而对于比 阅读全文