2017年4月14日
【BZOJ】1026 [SCOI2009]windy数
摘要： 【算法】数位DP 【题解】参考题解 记忆化搜索挺好写的，而且比DP+递推快。 大概思路是记录h(高度),pre(前一位数字),limit(限制)。 从根往叶子走，limit=0时，扫0~9判断符合条件就递归。 limit=1时，也就是当前位于n上，只能扫0~end-1，end就要limit=1来递归 阅读全文
posted @ 2017-04-14 13:43 ONION_CYC 阅读(265) 评论(0) 推荐(0)