bitset优化背包...
题目:
https://s3.amazonaws.com/codechef_shared/download/translated/SNCKEL16/mandarin/RWALK.pdf
这题可以转化成背包。
L,R什么的可以无视,因为替换他们不用时间。
将竖直方向和左右方向分成两个数组。
分别求出他们的和sum1,sum2。将其转化成背包,看成sum1的背包最多可以选多少个(长度和*2),
原创
2016-07-19 15:24:57 ·
2268 阅读 ·
0 评论