摘要：
鬼知道这破题是要写while (scanf("%d%d",&n,&m))啊。。。调了半天 气死我了 首先这道题朴素的写法是非常显然的。由于只有最近的两次涂色具有后效性，可以得出如下状态： 代表涂第i个且上一个涂的是第j个的最小代价 它是由的最小值转移过来的 但是如果未经任何优化的话空间复杂度为，时间 阅读全文
posted @ 2019-03-17 17:00
Myrcella
阅读(102)
评论(0)
推荐(0)
摘要：
状态很好想，表示考虑到第k个音符，左手在右手在的最小花费。转移也非常简单。 每次转移的时候只需要枚举该音符的左右9个位置就行了。同时判断一下该音符是否已被另一只手占据，如果是则应不考虑用这只手弹那个音。（然而不判断似乎也能过？不太清楚了） 复杂度 阅读全文
posted @ 2019-03-17 14:29
Myrcella
阅读(78)
评论(0)
推荐(0)
摘要：
//好久不见。上上周忙于加试，上周又不幸因病住院，我也很无奈啊。 首先我们注意到k的值非常小，最大也只能达到50，复杂度一定与它有关。 然后又是需要取模的计数问题。考虑dp。 首先是本人写的很丑的非常慢的解法： 首先我们跑dijkstra处理出两个数组，分别维护从起点和终点到达该点的距离。 dp状态 阅读全文
posted @ 2019-03-17 14:14
Myrcella
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号