上一页 1 ··· 4 5 6 7 8
摘要: 传送门 思路: 考虑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)
上一页 1 ··· 4 5 6 7 8