2019年7月30日
UPC 抢金块（普通的状态转移）
摘要： 此题的初始状态是1，终末状态位于n，而状态转移范围为s~t，所以对于每一状态，只需枚举其合法的转移方式并取最大值即可。#include#include #include #include #include #in... 阅读全文
posted @ 2019-07-30 22:13 完全墨染的樱花 阅读(215) 评论(0) 推荐(0)
UPC 黑熊过河（基本状态转移）
摘要： 从题目中看出，在1~n的范围之外还存在两个起始终末端点：0和n+1，而在2~n+1范围内的状态都是可以由i-1和i-2所转移得来，所以将其划分为一个部分，而0与1不能有这样的状态转移方式，所以是另一个单独解决的部... 阅读全文
posted @ 2019-07-30 22:07 完全墨染的樱花 阅读(232) 评论(0) 推荐(0)