2017年9月5日
【养生】NOIP模拟赛
该文被密码保护。 阅读全文
posted @ 2017-09-05 20:16 ONION_CYC 阅读(34) 评论(0) 推荐(2) 编辑
【STSRM12】夏令营（分治决策单调+主席树）
摘要： 【题意】n个数字分成k段，每一段的价值是段内不同数字的个数，求最大价值。n<=35000,k<=50。 【算法】分治决策单调+主席树（可持久化线段树） 【题解】 f[i][j]表示前i天分成j段的最大价值。 f[i][j]=max(f[k][j-1]+work(k+1,i))，j-1<=k<i。 首 阅读全文
posted @ 2017-09-05 19:03 ONION_CYC 阅读(242) 评论(0) 推荐(1) 编辑