摘要: https://loj.ac/problem/3217 考虑已经确定了前i个,状态可以只记后面的$n-i$个点之间的$n-i+1$个间隔里的已选的数。 这个状态最大是$\sum_^n (n/k)^k$左右,可以发现不是很大。 注意要用多进制数去存状态,不然会被卡常。 Code: #include<b 阅读全文
posted @ 2020-05-30 10:38 Cold_Chair 阅读(682) 评论(0) 推荐(1) 编辑