2018年9月19日
数位dp入门-windy数
摘要： 我真是太弱了！！！！！！ 显然的数位dp，一开始我too young too simply的用dp[i][j]表示考虑到了第 i 位，且这一位的数是j的数量。但是，经过SMc的指点后，我发现这个沙雕的方程具有后效性，因为我们要保证每一位数与其相邻的数的绝对值之差大于等于2，我的做法就无法考虑下一位， 阅读全文
posted @ 2018-09-19 22:28 Splitor 阅读(130) 评论(0) 推荐(0) 编辑