摘要: 给n个数,让你分成k个子段,让每个子段中不同数字个数的和最大dp[i][j]:前i个元素分成j段的最大和考虑第j段,他的开头为k,那么dp[i][j]=max{dp[k][j-1]+sum[k+1][i]... 阅读全文
posted @ 2017-08-14 21:15 Drenight 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 点在向量同侧的话就把向量的两个点连一条路,最后跑一次floyd求到自己的最小环不知道为什么500^3跑得飞快#include#include#include#include#include#include... 阅读全文
posted @ 2017-08-14 16:50 Drenight 阅读(261) 评论(0) 推荐(0) 编辑
摘要: C(n,1)+2*C(n,2)+3*C(n,3)+……+n*C(n,n)= ((1+x)^n)求导,x=1{4,8}中算到2的部分可以在4的部分减掉,也就是从大到小算,去掉自身倍数的贡献#include#... 阅读全文
posted @ 2017-08-14 15:14 Drenight 阅读(129) 评论(0) 推荐(0) 编辑