2017 年 7月 26 日随笔档案 - zcysky

摘要：一开始想dp 后来发现既然要均等，又看了下数据条件暴力就能做。阅读全文

posted @ 2017-07-26 21:24 zcysky 阅读(144) 评论(0) 推荐(0) 编辑

摘要：一道区间dp f[i][j][0/1]表示[i,j]区间是否加入M，并且之前一位有M的最小长度可以理解为在第一位之前有一个M 那么就可以转移了。阅读全文

posted @ 2017-07-26 16:55 zcysky 阅读(190) 评论(0) 推荐(0) 编辑

摘要：离线一下，动态开点+线段树合并，然后权值线段树上询问kth即可。阅读全文

posted @ 2017-07-26 14:04 zcysky 阅读(247) 评论(0) 推荐(0) 编辑

zcysky