10 2020 档案
[CQOI2017]老C的键盘
摘要:发现题目给的很像一棵树。。。 就把这棵树建出来。 发现如果把大于小于号分别看成一条有向边, 发现这个题目就是求这个图有多少个拓扑序。对于每一个拓扑序, 直接12345这样标号就可以得到满足题目要求的序列。 考虑树dp, 设f(i, j)为i这个点在这个子树所形成的拓扑序列中在第$
题解 [AGC030F] Permutation and Minimum
摘要:我们把位置在(2i - 1, 2i)的两个点叫做一对点。 显然如果这对点两个都被限定了直接丢掉完事。 如果有一个没有被限定就先留下来。 注意到其他的形如(-1, -1)的顺序是可以随便变化的, 所以先不考虑, 最后乘上一个阶乘就可以了。 考虑用f(i, j, k)表示当前填第i个数,
题解 AGC029E Pairing Points
摘要:考虑1号点向外连出一条边之后, 整个圆被分成两个部分, 每个部分肯定是内部连边然后一个点连一条边出来跨越一号点连出的那一条线。考虑对这种形状的部分进行dp。 设f(i, j, k)\(表示\)[i, j]这个区间内部匹配, k点向外连接的方案数, g(i,j,k)表示外面一点$k
题解 [AGC028D] Chords
摘要:首先, 按照boshi巨佬的说法, 考虑每种联通块的出现次数。如果可以求出, 答案就是每种联通块的出现次数和。 再按照boshi巨佬的说法, 一种定义联通块长相的方法是用编号最小的点和编号最大的点表示。 于是设f[l][r]为l, r连通且外面的点不连接到里面的点, 里面的所有边都任意连接的