摘要：
把图反向，然后按拓扑序贪心地从大到小选, 最后输出。set比priority_queue慢...---------------------------------------------------------------------#include#include#include#includeu... 阅读全文
摘要：
靠着暴力+直觉搞出递推式 f(n) = ∑F(i)f(n-i) (1≤i≤n) (直接想大概也不会很复杂吧...). f(0)=0感受一下这个递推式...因为和斐波那契有关..我们算一下f(n)+f(n+1)...f(n)+f(n+1)= F(1)f(n-1)+F(2)f(n-2)+…+F(n)f(... 阅读全文
摘要：
虽然AC了但是时间惨不忍睹...不科学....怎么会那么慢呢...无修改的区间众数..分块, 预处理出Mode[i][j]表示第i块到第j块的众数, sum[i][j]表示前i块j出现次数(前缀和,事实上我是写后缀和..因为下标从0开始..), cnt[i][j][k]表示第i块中的前j个数中,k出... 阅读全文
摘要：
枚举Fl, 就变成一个整数划分的问题了...f(i,j) = f(i-j,j-1)+f(i-j,j)-f(i-N-1,j-1)递推。f(i,j)表示数i由j个不同的数组成，且最大不超过N的方案数-----------------------------------------------------... 阅读全文