这道题和HDU1257一模一样，一开始窝都用贪心直接解，没法理解为什么求一个最长下降序列，直到看了巨巨的题解，先给出一个定理，Dilworth's theorem,离散学不好，补题两行泪，该定理是说，对于任意的偏序集，其最长反链的长度与能分解的最少的链数(chain decomposition)相等 ...
分类：
其他好文 时间：
2020-02-05 18:49:49
阅读次数：
87
"欢迎来看看呀" 题目大意：给你一串长度为n的字符串,你可以给每个位置上染上一种不大于n的颜色,对于相邻的两个位置，如果他们的颜色不同则可以交换他们的位置,现在需要交换若干次后按照字典序排序,你需要找到最少满足条件的颜色数并输出方案 可以想到，只有一个字符要与另一个字符交换，才要染成不同颜色，从前往 ...
分类：
其他好文 时间：
2020-02-05 15:07:23
阅读次数：
76
题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你可以使用无限种颜色，但是要保证用到的颜色种类最少 从1开始对颜色进行编号，先输出最少使用的颜色种类，再给出涂色方案 解题思路 1： ...
分类：
其他好文 时间：
2020-02-05 10:16:13
阅读次数：
92
题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你只有两种颜色可以用来涂 问是否存在这么一种涂色方案满足题意 存在，输出YES，再用01表示两种不同的颜色，把涂色方案输出（如果有多 ...
分类：
其他好文 时间：
2020-02-05 09:53:43
阅读次数：
95
题目链接：https://codeforces.com/contest/1027/problem/E 题目大意： 给一个n*n的矩阵(n<=500)，要求将其填满，每一个为黑或白，任意两行或两列，要么完全相同，要么完全相反，并且填充的方格内，任意相同颜色矩形的面积不大于k，求填充方案数。 题目分析： ...
分类：
其他好文 时间：
2020-02-03 15:46:48
阅读次数：
76
Coloring Contention AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <ctime> 4 #include <algorithm> 5 #include <string> 6 #include <cstrin ...
分类：
其他好文 时间：
2020-01-30 19:04:44
阅读次数：
97
PAT 甲级 Advanced 1154 Vertex Coloring (25) [set,hash] ...
分类：
其他好文 时间：
2020-01-29 19:49:50
阅读次数：
65
原文链接：传送门思路：素数筛代码： 1 #include"iostream" 2 #include"algorithm" 3 #include"cstring" 4 using namespace std; 5 long long a[2000006],n; 6 int main(){ 7 cin> ...
分类：
其他好文 时间：
2020-01-21 21:44:48
阅读次数：
89
题目: 有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点 root，树上总共有 n 个节点，且 n 为奇数，其中每个节点上的值从 1 到 n 各不相同。 来源: https://leetcode-cn.com/problems/binary-tree-coloring-gam ...
分类：
其他好文 时间：
2019-12-19 15:50:09
阅读次数：
70
A. City Wall 一圈一圈绕。 B. Domino Colorings C. Сounterquestion 枚举 permutation 后 $O(len)$ 地 check。 D. Galaxy Center 同一层至多经过一个点。 可能 vis 的点不会太多，枚举在哪个点相遇。 E. ...
分类：
其他好文 时间：
2019-12-15 10:25:50
阅读次数：
87
