pyyzDay6

模拟赛

T1 质因数分解 （factor）

T<=1e4,n<=1e18

发现对于一个数，若可以被拆成x^y，则答案为y

发现2^64>1e18,直接枚举答案，二分判断是否可行

T2 快递驿站（package）

发现50pts是好拿的

注意一个性质

对于每一天，一定是先拿截止日期早的包裹

对L进行排序

若拿取区间[la,ra],[la+1,ra+1],……,[lb,rb],则要求lb<=ra,且区间长度<=k

设fi,j表示i~j天不高兴的最小值

则每次拿走a~b的包裹答案为flb,ra

正解：DP

gi表示拿走前i个的最小价值