摘要: 题意:求某一区间内的平衡数个数(指一个数,其中出现过的数,如果是偶数,那么必须出现奇数次,反之偶数次) 题解:用三进制来枚举(0到9)所有情况,0代表没有出现,1代表出现奇数次,2代表出现偶数次dp【i】【j】i代表位数,j代表状态,在记忆化搜索的时候要记录0是否出现过 (因为之前很少写3进制的状态 阅读全文
posted @ 2017-09-01 15:18 walfy 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题意:求某一区间内的平衡数(指在某一数位开始,左右两边的权值相同,如4119:4*2+1*1=9*1,以1 为支点,该数是平衡数) 题解:枚举所有的支点,求和,dp【i】【j】【k】i是位数,j是支点位置,k是两端权值和,左边为正,右边为负,i为0时,k为0,那么该数就是平衡数 #include<b 阅读全文
posted @ 2017-09-01 12:28 walfy 阅读(125) 评论(0) 推荐(0) 编辑