dp
zhan723284893
这个作者很懒,什么都没留下…
展开
-
【BNU Summer Training 2014.07.25】 Painting Storages (dp)
There is a straight highway with N storages alongside it labeled by 1,2,3,...,N. Bob asks you to paint all storages with two colors: red and blue. Each storage will be painted with exactly one color.原创 2014-07-27 16:44:50 · 367 阅读 · 0 评论 -
hdu 4901 The Romantic Hero(计数dp)2014多校训练第4场1005
题意:给出n个数,构造两个序列,使得第一个序列里面所有元素的异或值等于第二个序列里面所有元素的AND(&)值,并且第一个序列里所有元素的下标都小于第二个序列里所有元素的下标。求一共有多少种构造方法,结果对1000000007取余。 虽然比赛时就知道是dp,但是由于dp功底太弱,导致比赛时没有做出来。 分析: dp1[i][j]:由0~i的元素异或得到j的种类数。 dp2[i][j]转载 2014-08-02 16:02:15 · 311 阅读 · 0 评论