摘要: HINT: $1\leq N,Q\leq 10^5$ 原题:CodeChef November Challenge 2013 - MONOPLOY 题解: 其实这题是【SDOI2017】树点涂色的弱化版。。。 然后树点涂色这题甚至是[LOJ6022]【BZOJ3779】重组病毒的弱化版。。。 首先题 阅读全文
posted @ 2018-10-12 11:56 DCDCBigBig 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 咕了若干天我终于来补坑了qwq HINT $1\leq N,M\leq 10^5$ $1\leq \sum A_i\leq 10^9$ 题解: 虽然场上做出来了但还是觉得好神啊! 假设当前集合能凑出$[1,max]$这些数,此时再加入一个数$x$: 1.若$x<=max+1$,则必定能继续凑出$[m 阅读全文
posted @ 2018-10-12 11:38 DCDCBigBig 阅读(184) 评论(0) 推荐(0) 编辑