摘要：
传送门 思路： 考虑DP，设dp[i][j][1]为牛在前小时休息j个小时且第i个小时休息时，回复的最多体力；dp[i][j][0]为牛在前小时休息j个小时且第i个小时没有休息时，回复的最多体力。 可以把问题分为两部分，首先考虑当牛不能跨天休息时，在第一个小... 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(47)
评论(0)
推荐(0)
摘要：
luoguP2472.蜥蜴 传送门 题目大意： $R\times C(1\leq R,C\leq20)$的网格上，每个格子有一个高度$h_{ij}(1\leq h\leq3)\(，每次有蜥蜴跳离这个格子，其高度就\)-1$，不能跳入任何高度为$0$的格子，蜥蜴在任何时刻也不能够站立在高度为$0$的格 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(75)
评论(0)
推荐(0)
摘要：
题目大意 $T(1\leq T\leq42)$组数据，给定$n(2\leq n\leq 50000)$个字符串$S_{i}(n\leq\sum_{i=1}{n}S_{i}\leq 250000$，所有$T$的$\sum S_{i}\leq 3 \times 106)$求出一个最短的字符串，其仅为第$ 阅读全文
posted @ 2022-03-02 09:27
Prgl
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号