2018年9月18日
P4574 [CQOI2013]二进制A+B
摘要： 传送门 数位DP 考虑从右边最小的一位，一位一位填数，填到最大一位 对于 a' b' 各可填 0 或 1 但是发现如果 a' b' 都填一，更高一位会进1 所以要多一维表示更高一位是否为 1 那么设 f [ i ] [ j ] [ k ] [ l ] [ 0/1 ] 表示填到第 i 个数，a' 填了 阅读全文
posted @ 2018-09-18 09:53 LLTYYC 阅读(270) 评论(0) 推荐(0) 编辑