摘要: 既然不能存在ABC三个字母连续出现的情况,那么假定每一个字母都需要由在他之前的两个字母决定,那么就会有两种情况:前两个字母相等和前两个字母不等。如果前两个字母相等,那么那两个字母之前的组合可能性都是一样的,后一个... 阅读全文
posted @ 2019-07-31 23:33 完全墨染的樱花 阅读(188) 评论(0) 推荐(0)
摘要: 第一个基本状态是每个台阶是以什么样的跨度转移过来的(一个格子之前还是两个格子之前),第二个基本状态就是主角本身是否处于灵力CD的状态。所以对于DP数组需要开二维,一维记录灵力状态,另一维记录跨度范围。//#inc... 阅读全文
posted @ 2019-07-31 23:27 完全墨染的樱花 阅读(198) 评论(0) 推荐(0)
摘要: 这个题的基本状态是当前这块木头需要不需要维修,第二状态是要以怎么样的形式(连续多少块)维修,一一枚举取最大值即可。值得一说的是,除了0状态(起始状态),其余都要初始化为最大值。而第二状态的枚举需要从0开始,0代表... 阅读全文
posted @ 2019-07-31 11:30 完全墨染的樱花 阅读(196) 评论(0) 推荐(0)
摘要: Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious ... 阅读全文
posted @ 2019-07-31 11:21 完全墨染的樱花 阅读(176) 评论(0) 推荐(0)