摘要：
https://www.luogu.com.cn/problem/CF482A构造黄色题 思路: 对于这道题 我们可以直接构造一个序列满足k 我们首尾交替，肯定能够得到k-1个不同的差值绝对值 然后后面的全部选1，我们的序列就是正确的 #include<cstdio> #include<algori 阅读全文 »
摘要：
https://www.luogu.com.cn/problem/CF525D搜索,DFS染色黄色题 思路 贪心+DFSDFS染色，算法其实很好想，考虑哪些*∗点是必须被替换的： 通过观察，我们发现，一个*点要被替换，当且仅当有一个包含它的2×2的矩阵中除它之外全是..点（当我们已经将其他需要替换的 阅读全文 »
摘要：
https://www.luogu.com.cn/problem/P5963模拟,贪心黄色题 思路: 因为要结果最小，所以尽量使 sum_i较大的 A_i 放在减号框里，否则总可以通过交换卡片位置并反转使得结果更小，原因见上。 所以得到贪心策略：取卡牌 sum值大的一半的 A_i,放在减号框内，s 阅读全文 »
