#APIO2015

UOJ#110. 【APIO2015】Bali Sculptures 贪心 动态规划

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ110.html我们发现n=2000的子任务保证A=1!分两种情况讨论:$nleq100$:  贪心地从高位到低位逐位考虑,看当前位是否可以放0。用$dp[i][j]$表示前$i$个数是否可以在各段sum的or值不超过当前上限的...