摘要：
本题是一个有趣的有后效性的题目，如果是考察n个数能否等于x大家肯定都会，背包嘛。 但是能否被x整除改怎么写呢？原来的状态不满足后无效性啊。考虑到x较小，最直接的方法就是增加一个维度。 维护一个flag[i][f]表示第i个数时能否组成%x==f，他的转移方程是 但是f如果小于o[i]呢？如果f+o[ 阅读全文
摘要：
哇这题坑是真的多，虽然很警惕还是交了三次。 以前没好好看题还以为超级超级难，就一直没做。今天写了一下觉得就还好，思路好想，不被坑难。 一句话题意：找到大于等于n的约数和的约数和等于自己的第一个数，输出它和它的约数和。 看到s<=18000就可以上一个暴力，枚举每个因数i，i的倍数的那些数的sum[k 阅读全文