该文被密码保护。 阅读全文
摘要：
解：略一思索：网络流啊！(别问我是怎么想到的......) 发现跟志愿者招募有点像。于是把图建一下，在下面开一条通道，但是每个点又都要经过，这时我们就无脑上下界一波。 通道向点连边，有费用。每个点向它下一次出现的点连边，费用0。每个点还向通道连边，费用0。 上下界费用流跑一下就出来费用了。然后是输出 阅读全文
摘要：
解：发现这苟东西是个3千万位的二进制数......毒瘤吧。 拆位考虑，如果一个地方本来是1然后+1，就会把它和它前面连续的一段1变成0，并把第一个0变成1。 如果本来是0然后-1了，就会把它和它前面连续的一段0变成1，并把第一个1变成0。 然后发现这两个操作都可以用线段树。于是得到了一个60分算法。 阅读全文
