BZOJ4328 始祖鸟 [高斯消元][bitset?没听说过。。]
什么N3,N=2000N^3,N=2000要T?没听说过,小爷我就是不服,强行数组矩阵1A,就是那么华丽。。
其实还是可以用bitset的,那么友善的东西,丫丫常数也是极好的。
高斯消元灵活运用题,难度不大。
引用SD_le大大的题解吧,言简意赅。
把每只鸟在上游或下游看成一个0/1变量。
对于偶数条出边的鸟,要求它指向的鸟选1的为偶数个。
对于奇数条出边的鸟,如果它选1,
原创
2017-07-26 21:32:49 ·
735 阅读 ·
0 评论