20190802模拟题解

T1古代密码

统计字符出现次数，排序，看得到的两个数组相不相同就行了。

T2塔

找到最大的a使得a^3不超过m，接下来X的第一块积木必然为a或a-1
1.用a，m2=m-a^3
2.用a-1, X最大为a^3-1, m2 = a^3-1-(a-1)^3=a^2-a
3.用a-2, X最大为(a-1)^3-1,m2=(a-1)^3-1-(a-2)^3=a^2-3a+6
显然2一定比3优，所以直接dfs就完事了。

T3 彩票

01分数规划板子题，二分一个答案k，边权变成p - kt跑最长路就行，如果有最长路或者有正环说明答案合法。