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