agc
ezoilearner
这个作者很懒,什么都没留下…
展开
-
[agc 049E][凸性dp][小计数] Increment Decrement
妹神的,看不懂 官方题解 前言:博主已经 菜到没救了/kk 由于zz的博主认为官方题解不太好懂,需要一些细节的解释,于是 xjb写了一篇自己都看不懂的题解 题意 定义个一个长度为n的整数序列A的权值如下: 一开始全部位置都是0 操作1,给某个位置+1或-1,代价1 操作2:给某段位置+1或-1,代价C 问变成A的最小代价 现在给出二维数组KaTeX parse error: Expected '}', got 'EOF' at end of input: …1<=i<=n,1<=j<原创 2020-11-19 17:58:22 · 409 阅读 · 3 评论 -
agc 041题解(除了F)
大概,接下来半年都不怎么打比赛了(大哭) 这场比赛自己打得并不好,似乎也是冥冥中的必然吧。 先看C: 题意:在n*n上放置多米诺骨牌,不重叠,不要求全覆盖。 对于每一行,我们记它的值为在这一行的方块上有覆盖的多米诺骨牌的个数,列同理。我们要求这些数要相同,且至少放置一块多米诺骨牌。1⩽n⩽1031\leqslant n \leqslant 10^31⩽n⩽103 行的话输出-1,不行的话输出方案...翻译 2019-12-29 22:46:36 · 597 阅读 · 0 评论