摘要：
题目：分治 题意：中文题，十分简洁明了~ 解析：这道题十分显然用区间dp来做（本质上就是求每段区间的最小花费，最后的总花费必然最小），但值得注意的是区间越界问题 集合划分：f[l][r]表示：攻占完l->r的国家所需的最小花费 状态转移（实际上在转移过程中每一次枚举占领的城市可视为它就是第一个要占领 阅读全文
posted @ 2021-05-21 11:19
~K2MnO4
阅读(190)
评论(0)
推荐(0)
摘要：
题目：Simone and graph coloring 题意：给出一个序列包含n个点，若满足ai > aj 且i < j则该两点连上一条无向边，最后需要给每个点进行上色，有边相邻的点不能上相同的颜色，问共最少需要多少种颜色，并输出每个结点颜色编号（答案不唯一）（编号为：1 → 最少需要的颜色数量） 阅读全文
posted @ 2021-05-21 11:08
~K2MnO4
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号