2019年12月11日
洛谷P1136 迎接仪式题解
摘要： 本题设计的十分巧妙，首先根据题意可以得到我们需要设计的状态是前i个转移k次的最大值，由于每个位置可以与不同的地方转化，所以我们需要开成四维空间 记录前i个，“j”转化了j次，“z“转化了k次，其中i位转化成的是什么，因为如果不记录最后一位的情况，那么会出现i位变成j，i+1位是z的情况不会被记录。 阅读全文
posted @ 2019-12-11 22:27 朝暮不思 阅读(198) 评论(0) 推荐(0) 编辑