解析
很巧妙的题 我一开始的dp设计其实是可以的 只是我误认为它的转移需要n^2 然后尝试把它压掉一维结果越跑越远… 但一个技巧是只从相邻的状态转移 使转移变成O1
代码
#include<bits/stdc.h>
using namespace std;
#define ll long long
const int N52;
const int M…
Educational Codeforces Round 107 (Rated for Div. 2)
题号题目知识点AReview Site签到BGCD Length思维构造CYet Another Card Deck思维DMin Cost String构造题EColorings and Dominoes思维题,构造题FChainwordGChips on a Board
A
题意:
有3种评论员…