摘要:
到现在还不是很懂。网络流这块基础太弱了QAQ 一开始先把初始状态黑白棋子数目不同的情况去掉。 然后只要关注黑色棋子就好了。 每个棋子拆点,入点往出点流量限制是m(i,j)/2,费用为2。但如果这个棋子入点是黑或者出点是黑的话就加1/2 棋子初始状态为黑的话,就从S往它入点连一条流量1,费用-1的边, 阅读全文
摘要:
首先有一个直观暴力的想法.. 枚举每个数,如果这个数可行的话,就加进答案里,然后把和它超过4个位置相同的数去掉。 然后正解真的是这个>_< 假设取到了数x,只要和x有5位相同的数就可以排除掉.. 暴力C(7,5)=21种枚举那5个位置是啥,f[id][i][j][k][a][b]表示第id种位置,5 阅读全文
摘要:
听说叫李超线段树?... 加线段(或直线)的操作在http://wenku.baidu.com/link?url=sWGcvUR1m_SwkQ7XeZtMGacA9H7UOcPgYCLNDSSu8YSSClVP11fGN4RNaMwcP5Ltr4HKj10izVldQnvaZRtQ6hvPmFKGf 阅读全文