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的话,就二分剩下的质因数,然后就过了?

原文地址:https://www.cnblogs.com/dancer16/p/7629855.html