摘要：
# CF1144G Two Merged Sequences ## 题意 现在给你一个长度为$n$的序列 你要把它拆成一个严格递增序列和一个严格递减序列 如果不可行输出$NO$ 如果可行输出$YES$并输出每个数属于递增序列还是递减序列 ## 题解 感觉脑子瓦特了，感觉这个 $dp$ 的状态设计是比 阅读全文
posted @ 2023-06-26 21:39
谭皓猿
阅读(27)
评论(0)
推荐(0)
摘要：
# CF603E Pastoral Oddities ## 题意 给定一张 $n$ 个点的无向图，初始没有边。 依次加入 $m$ 条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数。 若存在，则还需要最小化边集中的最大边权。 ## 题解 感觉自己找性质的能力还是太弱了。 首先有一个 阅读全文
posted @ 2023-06-26 17:25
谭皓猿
阅读(34)
评论(0)
推荐(0)
摘要：
# P2305 [NOI2014] 购票 ## 题意 今年夏天，NOI 在 SZ 市迎来了她三十周岁的生日。来自全国 $n$ 个城市的 OIer 们都会从各地出发，到 SZ 市参加这次盛会。 全国的城市构成了一棵以 SZ 市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 $n 阅读全文
posted @ 2023-06-26 08:54
谭皓猿
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号