摘要: 好开心呀~果然只有不看题解做出来的题目才会真正的有一种骄傲与满足吧ヾ(๑╹◡╹)ノ" 实际上这题只要顺藤摸瓜就可以了。首先按照数位dp的套路,有两维想必是省不掉:1.当前dp到到的位数;2.0/1状态表示是否受限制(这一条是因为有数字上限)。然后根据这两个维度来接着往下想。第二个维度先撇开不看,我们 阅读全文
posted @ 2018-05-30 23:30 Twilight_Sx 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 不知道有没有人跟我有一样的感觉……实际上很多的状压DP都不难,然而调到心碎……这题题面看起来很长,还有混合的‘位运算’来吓唬人(实际上就是异或而已)。但实际上只要仔细阅读,发现也是一道水水的裸题。 首先,题目当中给出的信息是:\(B_{i} <= 7\)。看到这一条,心中已有八分笃定:在这样的环境下 阅读全文
posted @ 2018-05-30 17:49 Twilight_Sx 阅读(156) 评论(0) 推荐(0) 编辑