摘要：
E2. Three Blocks Palindrome (hard version) 我们考虑一种最优构造 对于一个数x 我们肯定要的是他的前几个 再最后几个 中间选最多的一个数 这样显然是最优的 我们枚举x 再枚举前面要的长度 中间选的最多的一个数可以通过logn求解 总的时间复杂度是O（nvlo 阅读全文
posted @ 2022-11-02 22:46
ycllz
阅读(25)
评论(0)
推荐(0)
摘要：
D1. Prefix-Suffix Palindrome (Easy version) easy版本 我们只需要n2 dp预处理出快速判断回文串 然后我们再通过双指针O（n）求解最大串 int dp[5010][5010]; void solve(){ string s;cin>>s; int n= 阅读全文
posted @ 2022-11-02 17:30
ycllz
阅读(27)
评论(0)
推荐(0)
摘要：
E. New Year Parties 对于最大值 我们显然可以sort之后 贪心一下即可 正确性显然 对于最小值 我们发现会有三种情况 一种是三个挨在一起 一种是两个挨在一起 还有一种就是两个只隔了一个空隙 我们直接dp求解即可 void solve(){ int n;cin>>n; vector 阅读全文
posted @ 2022-11-02 14:22
ycllz
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号