2019年9月25日
【数位DP】[LOJ10168] 恨7不成妻
摘要： 还是数位DP... 状态：$f[x][val][sum]$表示当前第x位，当前数字为val，当前各位数字和为sum 观察到$val$,$sum$过大，很套路地模7即可... 每个状态存储三个要用到的值： ①cnt:表示满足条件的数字的个数 ②s:表示满足条件的数字的和 ③s_2:表示满足条件的数字的 阅读全文
posted @ 2019-09-25 21:58 zheng_liwen 阅读(254) 评论(0) 推荐(0) 编辑
/*去广告*/