原文链接www.cnblogs.com/zhouzhendong/p/AGC031F.html 草率题解 对于每两个相邻位置，把他们拿出来。 如果这两个相邻位置都有确定的值，那么不管他。 然后把所有的这些数拿出来，分为两类，一类是没有被填入的，一类是被填入的。 然后大力DP即可。由于没有被填入的可以 ...
分类：
其他好文 时间：
2019-06-05 10:10:47
阅读次数：
192
AtCoder Grand Contest 016 A Shrinking 你可以进行一个串的变换，把一个长度为$n$的串$S$可以变成长度为$n 1$的串$T$，其中$T_i$要么是$S_i$要么是$S_{i+1}$。 现在问你最少进行多少次这个操作，能够使最终得到的$T$只由一个字符构成。 $| ...
分类：
其他好文 时间：
2019-05-27 23:27:11
阅读次数：
131
Atcoder Grand Contest 020 E 题意：给一个$0 1$字符串，如果其中有一段重复，就可以表示成$($这一块的表示$\times$出现次数$)$。 问这个字符串的所有子集中有多少种表示方法。 思路：考虑$dp(s)$表示字符串$s$的答案。 那么我们得考虑第一个表示成的位置是什 ...
分类：
其他好文 时间：
2019-05-05 01:03:01
阅读次数：
167
AtCoder Grand Contest 014 A Cookie Exchanges 有三个人，分别有$A,B,C$块饼干，每次每个人都会把自己的饼干分成相等的两份然后给其他两个人。当其中有一个人的饼干数量是奇数的时候停止，求会进行几次这样子的操作，或者会永远进行下去。 首先无解的情况一定是三个 ...
分类：
其他好文 时间：
2019-05-04 12:10:14
阅读次数：
176
Description 给定$N$的排列（$N\leq5000$），将任一区间最左侧的数插到该区间最右边的代价为$A$，将任一区间最右侧的数插到该区间最左边的代价为$B$，问将该排列排为升序的最小代价。 Solution 显然有一个$O(n^3)$的区间$dp$方法，但与正解无关。 考虑操作的实际效 ...
分类：
其他好文 时间：
2019-04-08 01:11:21
阅读次数：
142
B - Reversi 题目链接：https://atcoder.jp/contests/agc031/tasks/agc031_b 题意： 给出n个数，然后现在你可以对一段区间修改成相同的值，前提是左右端点的值相同。问最后这n个数有多少种不同的值。 题解： 设dp[i]表示只考虑1~i这段，有多少 ...
分类：
其他好文 时间：
2019-03-21 21:49:31
阅读次数：
178
#include<bits/stdc++.h>using namespace std;int a[200007];int b[200007];long long dp[200007];long long sum[200007];const long long mod =1e9+7;int main( ...
分类：
其他好文 时间：
2019-03-17 20:05:09
阅读次数：
171
Parent Child Grand Child Child ... ...
分类：
其他好文 时间：
2019-02-23 10:49:42
阅读次数：
192
原文链接https://www.cnblogs.com/zhouzhendong/p/AGC030C.html 题解 才发现当时是被题意杀了。 当时理解的题意是“对于任意的 (i,j) ，颜色 i 和 颜色 j 的相邻格子对数相同”。好像当时看了样例都没有发现被题意杀…… 回归正题。 如果要构造 n ...
分类：
其他好文 时间：
2019-02-17 20:30:28
阅读次数：
338
