我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共2篇)
HDU-2205 又见回文
又见回文(区间dp) 题目: 题解: 可知只有当第一个串的头部和第一个串的尾部、第二个串的头部和第二个串的尾部、第一个串的头部和第二个串的尾部、第一个串的尾部和第二个串的头部四种情况才会使得回文的长度增长。因此,布尔型变量用表示串从到,从到能否组成新串,初始化为,则采取区间动态规划,每次更新最大...
区间dp
2020-09-17
0
588
Codeforces Round #655 (Div. 2)
A. Omkar and Completion 题意: 给定一个,要求构造一个长度为的序列使得任意一个数不是其他两个数的和 题解: 全即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; typede...
前缀和
区间dp
2020-08-07
0
494