10-5测试
今天怎么说呢,中平吧
第二题原题没有看出来,gg,第三题加一点玄学优化就过了?
题意:
T1:给定一个房间,你可以有一个闪现的距离,问闪现后能拿到的最多物品的价值,每个物品有一个固定的距离。
T2:原题,bzoj4557
T3:给定两个数n,m,求小于等于n的质因数全部小于m的且每个质因数次数是奇数的数的个数。
Solution:
T1:暴力枚举一行,扫描线即可
T2:树形DP,见http://blog.csdn.net/aarongzk/article/details/51703297
T3:搜索加优化:如果一个数乘以质因数的平方>n的话,就二分剩下的质因数,然后就过了?