2015年1月26日
HDU--2089（数位DP，基础）
摘要： 2015-01-2613:03:58思路：数位DP基础题。 算出1～m中的可用车牌数减去1～n-1的可用车牌数。 采用记忆化搜索解决，从高位开始往低位考虑，参数有三个：（1）当前放哪一位（2）前一位是什么数（就是比它高一位的数）（3）是否已经比当前范围数小。 注意：当前位不能放4，如果前一位为... 阅读全文
posted @ 2015-01-26 13:08 Naturain 阅读(119) 评论(0) 推荐(0) 编辑