合集-洛谷枚举
摘要:[P3392 涂国旗]{https://www.luogu.com.cn/problem/P3392} 这题我一开始思路是先把至少一行的定完了,再去通过比较个数来确定区域的颜色。这是个错误的想法(没法保证连续性) 但其实题目已经提示的很明显了,连续且一整行,所以直接按题目要求来,三个区域意味着两条分
阅读全文
摘要:P3799 妖梦拼木棒 又是一道要靠题解的思路的题。(难受)。 解题思路 首先,由于数据大小在5*1e3以内,数据量在1e5以内。所以用桶排记录无疑是最合适的。(记录下数据的最大值和最小值可以提高运行效率) 由题目分析,4个木棒中分三份(每份不为0)必然为1,1,2. 其次,我们用循环i遍历数组b[
阅读全文