摘要:
一开始想dp 后来发现既然要均等,又看了下数据条件 暴力就能做。 阅读全文
posted @ 2017-07-26 21:24
zcysky
阅读(153)
评论(0)
推荐(0)
摘要:
一道区间dp f[i][j][0/1]表示[i,j]区间是否加入M,并且之前一位有M的最小长度 可以理解为在第一位之前有一个M 那么就可以转移了。 阅读全文
posted @ 2017-07-26 16:55
zcysky
阅读(202)
评论(0)
推荐(0)
摘要:
离线一下,动态开点+线段树合并,然后权值线段树上询问kth即可。 阅读全文
posted @ 2017-07-26 14:04
zcysky
阅读(254)
评论(0)
推荐(0)

浙公网安备 33010602011771号