回复：一点简单的题解

第二题先按照b排序，b相等再按照a排，能过多少

第3题表示set应该会TLE 标准算法是快速排序加链表

第一题是其实DP，dp[i][j]表示明文i与密钥j所得的密文，倒着DP

好像有什么题不能用链表，必须还加上并查集求上一个没被删的数来着？

第三题还是良心的 至少给不会写数据结构的P党留了70%的可能性

第二道题真的这么做啊……考试是我一直以为这样是错的……尼玛高精度都没敢往上写，看来期中考试积攒的RP起作用了……

膝盖没了。。

orz .
同学说写了高精也只能跑到N<=300 左右 。更高级的是 NOI水平？？？？、求说明。。。。
我连竖式除都忘了，哭瞎了。没写高精。

第2题是我看错题目的意思了么？
1 1 <——国王
10 1000 = 10 * 1 / 1000 = 0
1000 11 = 1000 * 10 * 1 / 11 = 909
合计 909
这是大臣按a*b排序的结果(10*1000 < 1000*11)，明显比以下排序结果大
1 1 <——国王
1000 11 = 1000 * 1 / 11 = 90
10 1000 = 10 * 1000 * 1 / 1000 = 11
合计 101