BerryKanry的博客

世界真的很大 状态压缩DP算是我的一大弱点了 其实大概就是在普通的DP过程中，发现转移时会涉及到许多的状态，比如n件不同的物品买了那几件等等，而状态的每一项都是yes or no的关系，就可以用二进制的方法维护起来 其实能这样做得根本原因就是因为计算机本身和二进制有很大关系吧，支持许多位运算的操作，使得01串表示状态成为可能 但是由于int等的限制，这样的状态元素个数往往有限 所以看到元素

世界真的很大 要是当年我会一点状压该多好。。 虽然现在我状压也很差，但是还是把这道题水出来了 马上要NOIP2017了，抓紧调整状态才好看题先：descriptionKiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 (0,0)(0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax2+bxy=

世界真的很大 这道题网上齐刷刷的“只可意会不可言传” 终于找到几份人类写的题解 好好研究了一下。。感觉确实有那么一点只可意会的味道 但我还是尽量“言传”出来看题先：description： 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。