摘要: 题意: 你有 $a_i$ 个数字 $i$,要把它们都放进 $nn$ 网格内,每格可以为空或者放一个数。要求对于任何 $22$ 子网格,有数的位置不能超过 $3$ 个,且对角线上的数不能相等 输出放数后的网格图,要求 $n$ 最小 思路: 当 $n$ 确定的时候要咋放? 首先横纵坐标均为偶数的位置(图 阅读全文
posted @ 2022-07-19 23:39 Bellala 阅读(44) 评论(0) 推荐(0)
摘要: 题意: 给定一棵树。每次操作可以删一条边同时加一条边,问把树变成一条链至少要几次操作 思路: 官方题解看不懂,狠狠参考了几篇洛谷题解 https://www.luogu.com.cn/problem/solution/CF1521D 法一:贪心 如果节点 $u$ 的后代是一条链,即 $u$ 和 $u 阅读全文
posted @ 2022-07-19 20:40 Bellala 阅读(90) 评论(0) 推荐(0)