2019年8月24日
NC50 E
摘要： ~~这什么垃圾数据一堆贪心的我随手就能卡掉。~~ 我们考虑dp 先考虑有多少段叭，然后考虑每一段是不是0， 然后就得到递推式 如果当前串是0 dp[i][0]=dp[i 1][0]+dp[i 1][1]，//我们把这个0拿出来，与前面所有的方案都形成一种新方案 dp[i][1]=dp[i 1][1] 阅读全文
posted @ 2019-08-24 15:38 MXang 阅读(102) 评论(0) 推荐(0) 编辑