2018年8月31日

数位dp

摘要： 数位dp：f[i][j] 表示i位数满足j的情况下的个数，然后用记忆化搜索的写法来解决转移和统计的问题。 HDU3555 Bomb 题意：求1到n中含49的数的个数。 思路：·pos：当前位数。 ·st：高位状态（st=0：前几位中没有49；st=1：前一位是4；st=2：前几位中有49）。 ·fl 阅读全文

posted @ 2018-08-31 12:34 solvit 阅读(227) 评论(0) 推荐(1)

导航