摘要： 15年市选的T2原题哟=v=。。。不过我当时以为能竖着画就一直想不出啊QAQAQAQAQ好吧对每个木板：a[i][0/1]为前缀和，d[i][j]为画i次长度为j的正确粉刷的格子数所以d[j][k]=max(d[j][k],d[j-1][v]+max(a[k][1]-a[v][1],a[k][0]-... 阅读全文

摘要： 还有如此水题。。。以前真的太怕bzoj了QAQ 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define NM 10000+5... 阅读全文

摘要： 以前做的时候好像是照抄的。。今天再做一次头脑果然还是挺乱>, 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define NM 50000+5 6 #define mem(a) memset(a,0,sizeof(a)) 7 u... 阅读全文

摘要： 很早就看到了题目但看到问题缺漏就果断跳开了。。。你萌说乱搞，然后我乱搞就华丽丽的TLE了。。。至于倒着加点，脑子转不过来自己应该想不到orz 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define me... 阅读全文