摘要:
https://www.luogu.com.cn/problem/P1109涉及知识点:贪心,模拟 橙色题 思路: 一. 我们首先要找到有多少人多于上限需要调走(用a表示) 所有缺少人数的组需要多少人来补(用b表示) 那么,最优的办法当然是让a去补b 因为不知道a,b谁更大 所以 max(a,b)就 阅读全文
https://www.luogu.com.cn/problem/P1109涉及知识点:贪心,模拟 橙色题 思路: 一. 我们首先要找到有多少人多于上限需要调走(用a表示) 所有缺少人数的组需要多少人来补(用b表示) 那么,最优的办法当然是让a去补b 因为不知道a,b谁更大 所以 max(a,b)就 阅读全文
posted @ 2022-07-04 19:06
-イレイナ
阅读(40)
评论(0)
推荐(0)
摘要:
~ 阅读全文
~ 阅读全文
posted @ 2022-07-04 18:51
-イレイナ
阅读(146)
评论(0)
推荐(0)
摘要:
https://www.luogu.com.cn/problem/P1893 涉及知识点:枚举,模拟暴力 思路: 一:枚举每一座山的高度。 二:从这座山开始向左找下降序列 从这座山开始向右找下降序列 三:取长度最大值 r-l+1 (右边界-左边界+1) 注意:最长不下降子序列和最长不上升子序列中必须 阅读全文
https://www.luogu.com.cn/problem/P1893 涉及知识点:枚举,模拟暴力 思路: 一:枚举每一座山的高度。 二:从这座山开始向左找下降序列 从这座山开始向右找下降序列 三:取长度最大值 r-l+1 (右边界-左边界+1) 注意:最长不下降子序列和最长不上升子序列中必须 阅读全文
posted @ 2022-07-04 18:16
-イレイナ
阅读(49)
评论(0)
推荐(0)

浙公网安备 33010602011771号