10-5测试

Posted 2020-10-09 dancer16

今天怎么说呢，中平吧

第二题原题没有看出来，gg，第三题加一点玄学优化就过了？

题意:

T1:给定一个房间，你可以有一个闪现的距离，问闪现后能拿到的最多物品的价值，每个物品有一个固定的距离。

T2:原题，bzoj4557

T3:给定两个数n,m，求小于等于n的质因数全部小于m的且每个质因数次数是奇数的数的个数。

Solution:

T1：暴力枚举一行，扫描线即可

T2:树形DP，见http://blog.csdn.net/aarongzk/article/details/51703297

T3:搜索加优化：如果一个数乘以质因数的平方>n的话，就二分剩下的质因数，然后就过了？