Ji-Siqi

摘要： 题目链接 题意 有 \(N\) 个人，有两个 \(1\sim N\) 排列 \(P, Q\)，在其中选择 \(K\)个数，要满足：如果 \(P_x<P_y\) 且 \(Q_x<Q_y\) 则不能选了 \(y\) 而不选 \(x\)。 思路 首先按照 \(P\) 从小到大排序，这样的话只用考虑 \(Q 阅读全文

摘要： 题目链接 题目大意 有一个 \(1 \times N\) 的格子和 \(c\) 种颜色，每个格子可以染上 \(c\) 种颜色中的一种。 求任意相邻 \(k\) 个格子染色种类不超过 \(2\) 种的方案数。 思路 很明显，这是一个计数 DP 的题 设 \(f_i\) 表示前 \(i\) 个格子染色的 阅读全文

摘要： 洛谷原题链接 题意 有 \(n\) 个点，点 \(i\) 有一个价钱 \(c_i\) 和一个价值 \(d_i\)。有 \(m\) 条边把其中的一些点相连。现在有 \(w\) 的钱，请问最多可以买多少价值的点。 思路 既然是有些点相连，那不就是求连通块、缩点吗？ 缩完点后的 SCC 的价值是连通块内点 阅读全文

摘要： 题目描述 有 \(N\) 堆纸牌，编号分别为 \(1, 2,\cdots, N\)。每堆上有若干张，但纸牌总数必为 \(N\) 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 \(1\) 堆上取的纸牌，只能移到编号为 \(2\) 的堆上；在编号为 \(N\) 的堆上取的纸牌，只 阅读全文