摘要: Description 传送门 Solution 首先每一位上有$0$就不合法,然后很多不同的排列乘起来是相同的,所以盲猜最后的$f$函数有用的值不多。 经过搜索发现最多只有不到$10000$个。 为啥别的题解都是8282我搜出来是9200? 那就把这些合法的$f$函数值都放进哈希表存起来,然后设$ 阅读全文
posted @ 2020-11-17 17:47 Tian-Xing 阅读(58) 评论(0) 推荐(0) 编辑
摘要: Description 传送门 Solution 因为只要经过就会修所以最优的修缮策略是从起点开始往左或往右修一段区间,所以考虑反向区间$dp$。 设$dp_{i, j}\(表示修缮完区间\)[i, j]$后的时间内再修其它区间产生的花费。 那么转移时不需要考虑区间$[i, j]\(,只需要考虑除了 阅读全文
posted @ 2020-11-17 09:03 Tian-Xing 阅读(84) 评论(0) 推荐(0) 编辑