摘要: A. 一般图最小匹配 \(m\) 小于 \(\frac{n}{2}\) 所以对原数组排序后做差分,差分后的数不能选相邻的,设 \(f_{i,j,0/1}\) 表示前 \(i\) 个,选了 \(j\) 个,第 \(i\) 个选没选 直接 \(dp\) 求最小值就行 点击查看代码 #include<bi 阅读全文
posted @ 2024-09-29 11:23 _君の名は 阅读(11) 评论(0) 推荐(2) 编辑
摘要: A. 光 来自 \(K8\) 的神奇做法,根据贪心思想,一个点减四个亮度可以收益最大化,所以枚举四个灯亮度都不足4时的最终态,然后 看剩下需要亮度需要减的次数,每次选最大的那个操作就行,复杂度 \(O(16n)\) 点击查看代码 #include<bits/stdc++.h> const int m 阅读全文
posted @ 2024-09-29 10:39 _君の名は 阅读(17) 评论(0) 推荐(2) 编辑
摘要: 深蓝的天空中挂着一轮金黄的圆月,下面是海边的沙地,都种着一望无际的、碧绿的豆角树。其间有一个十五、六岁的少年,屁 股上别着5K,手捏一带饭卡,向一个whk尽力地扔去去。那whk却将身一扭,反将他饭卡控住了。 这少年便是CTH。涛哥认识他时,也不过十多岁,离现在将有三年了;那时BoBo还在Hz,条件也 阅读全文
posted @ 2024-09-29 07:57 _君の名は 阅读(42) 评论(6) 推荐(7) 编辑