摘要：
这道题，首先想到的就两个，一是贪心，二是动规，然而1=Wj ,因此最少 W/W1 段），最后得出的段数就是高度了，那么这道题应该就化解了。(转载请注明出处：http://www.cnblogs.com/Kalenda/) 阅读全文
摘要：
这是一道状压DP，首先这道题让我意识到状态是从 1 to (10 then14 for k:=0 to n do15 if (i and (1max) then16 inc(f[k,i or (1<<k)],f[j,i]);17 for... 阅读全文
摘要：
今天稍微看了下状压DP，大概就是这样子的，最主要的就是位运算，i and (10 意味着i状态下有 k ，这样的话，就可以进行DP，寻找一个新的状态newi=i or (1<<k) 并且 i and (1<<k)=0 即可。(转载请注明出处：http://www.cnblogs.com/Kalend... 阅读全文
摘要：
嗯嗯，这是一道线段树的题，询问区间内亮着的灯的个数，我们可以把区间修改的线段树改一下，原本的求和改成若有奇数次更改则取反（总长度-亮着的灯个数），而判断是否奇数次只要数组加一个delta的值，update的时候delta xor 1 就够了，代码如下。 1 type 2 tpoint=recor... 阅读全文