摘要：
传送门 思路： 考虑DP，设dp[i][j][1]为牛在前小时休息j个小时且第i个小时休息时，回复的最多体力；dp[i][j][0]为牛在前小时休息j个小时且第i个小时没有休息时，回复的最多体力。 可以把问题分为两部分，首先考虑当牛不能跨天休息时，在第一个小... 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(36)
评论(0)
推荐(0)
摘要：
传送门 思路： 一个环路上的问题，考虑拆环为链然后复制一倍接在后面。那么对于Ai与Aj，不妨设jN/2则两者距离在新的链上就是i-j，而如果i-j#includeusing namespace std;typedef long long LL;typedef... 阅读全文
posted @ 2022-03-02 20:07
Prgl
阅读(38)
评论(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
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号