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