Globulous Gumdrops My Tags   (Edit)   Source : 2008 Stanford Programming Contest   Time limit : 1 sec   Memory limit : 64 M Submitted : 174, Accepted : 94 Description Gwen just bought a bag of gumdrops! However, she does not like carrying gumdrops in…

我们知道,用DP解决一个问题的时候很重要的一环就是状态的表示,一般来说,一个数组即可保存状态.但是有这样的一些题 目,它们具有DP问题的特性,但是状态中所包含的信息过多,如果要用数组来保存状态的话需要四维以上的数组.于是,我们就需要通过状态压缩来保存状态,而 使用状态压缩来保存状态的DP就叫做状态压缩DP. 一道例题: HOJ 2662 有一个n*m的棋盘(n.m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子,使得任意两个棋子不相邻(每个棋子最多和周围4个棋子相邻).求合法的方案总数.…

智课雅思词汇---二十五.形容词后缀-ate-fic-ose-ulent-olent-ous-ulous-y 一.总结 一句话总结: 1.形容词后缀-ate(determinate)? determinate 英 [dɪ'tɜːmɪnət]  美 [dɪ'tɝmɪnət]  adj. 确定的:决定的 vt. 确定:弄清楚 [ 过去式 determinated 过去分词 determinated 现在分词 determinating ] 后缀:-ate ②[形容词后缀] 表示有...性质的.如..…