2018年11月27日
位数问题
摘要： 这个题目，不能用递归写，会超时，还是老老实实dp吧~ 设a[i]为i位时有偶数个3，b[i]是i位时有奇数个3 当i=1时，注意，dp一般从最高位算起，所以慢慢打表下来是加的低位，a[1]=8（0不包括），b[1]=1， 所以在打表递推的时候进行分类讨论： 1.若n-1位为奇数个3，则n位就应该加3 阅读全文
posted @ 2018-11-27 21:17 RAIN-code 阅读(834) 评论(0) 推荐(0) 编辑