2015年9月26日
动态规划——线性
摘要： 过河 一条河，从0到n，每次可以跳的距离在一个范围内，一些地方有石子，求最少踩到多少石子 考虑到石子很稀疏，所以要把石子之间的距离压缩掉，当两个石子之间的距离达到两倍于最长距离时，剩下的那些距离跳了和没跳没有什么区别，所以余掉，为了保险起见，还是模一个比较大的质数更为稳妥 Tyvj 1008 传球游 阅读全文
posted @ 2015-09-26 18:02 ACforever 阅读(280) 评论(0) 推荐(0)