摘要：
测试地址：守卫 做法：本题需要用到区间DP+优化。 看到数据范围，容易想到令f(l,r)" role="presentation" style="position: relative;">f(l,r)f(l,r)为区间[l,r]" role="present... 阅读全文
摘要：
测试地址：游戏 做法：本题需要用到线性筛+组合计数。 首先我们知道，如果一个数在区间内没有除了它自己以外的因数，那么这个数就必须要取，不然不能满足所有数都被取过。再然后，如果一个数在区间内有除了它自己以外的因数，那它就没有必要取了，也就是说取这个数是多余的，... 阅读全文
摘要：
测试地址：排序游戏 做法：本题需要用到贪心。 首先，期望轮数显然就等于所有不同排列的种数，而可重排列的数目是有公式的，假设一共有n" role="presentation" style="position: relative;">nn个元素，第i" role... 阅读全文