官方題解:
下面五種情況取最小
1.所有的人都劃雙人船
(n+1)/2∗a
2.所有人都劃雙人船，但是有乙個人，自己劃乙個雙人船。
拿出乙個雙人船的兄弟，三個人開乙個三人船。
(n−2)/2∗a+b
3.所有人都劃三人船
(n+2)/3∗b
4.所有人都劃三人船，但是有兩個人劃三人船，空乙個位置把這兩個兄弟安排到乙個雙人船裡去
n/3∗b+a
5.所有人都劃三人船，有乙個人劃三人船
拿出乙個三人船的兄弟，這樣就有4人，開兩個雙人船。
(n−2)/3∗b+a+a
賽時沒想出5這樣子情況的資料..實際上是存在的
#include#include#include#include#include#include#include#include#include#define debug(a) cout<<#a<<"="<>t;
while(t--)
return 0;
}
NOIOL2022T2 討論（思維）
我們考慮什麼時候不存在合法集合對。兩個集合不合法當且僅當他們有包含關係或無交集。我們考慮對集合排序，這樣若 b c,c a 那麼有 b a 這顯然。所以排序可以簡化計算。我們從小到大列舉一遍，把現在所有掃過了的，包含元素 i 的最大集合標記到 i 上。每次我們檢查乙個新的集合，我們只需要驗證是否對於...
春遊青龍峽
本周五下午，報社的大部分同事一起去京郊的青龍峽遊玩，週六中午返程，大家都很開心！青龍峽位於懷柔區城北20公里處，距三元橋75公里，主要景觀是乙個大湖，一段古長城。當然，另外乙個吸引人的特色是虹鱒魚，有生吃和燒烤兩種吃法。我們選擇的落腳點叫做 和平飯莊 收費相對便宜，3頓飯加一晚住宿是80元 人。與此...
春遊小記 象山看海 寧海爬山
上上週部門活動去蘇州玩,遊記寫了一半公尺動力了,看來我不適合寫文學類的文章啊,所以這次去象山,寧海的旅遊,就偷了一起去的乙個mm的遊記啦,比我寫的好多了,不過沒有申請,應該不會吃官司吧.另 幾個澄清.1.計程車司機雖然把我們在離海鮮街不到一點的地方扔下了,但是沒有多收我們錢,還是很厚道的.2.辣螺我...