眾所周知,九條可憐家裡有礦
你可以把可憐家的礦場抽象成一條數軸,可憐家有n種礦,第i種礦可以從[li,ri] 中的任意位置開採得到
這個暑假,地理老師給了 可憐乙個列表:她的暑假作業就是收集齊這些礦石
為了保證可憐的安全,可憐的爸爸選定了m個相對安全的採礦點,第i個採礦點的座標為ai
可憐只能選擇其中乙個採礦點開採她需要的礦石
可憐是乙個馬虎的女孩子。暑假剛開始沒多久,可憐就把老師的列表弄丟了
唯一的線索是,列表上的所有礦石都是可憐家有的,則一共有2^n-1種可能的列表
現在想要知道,在所有的可能的任務列表中,有多少種是她能夠在某乙個安全的採礦點收集齊的
\[\text
\]今天的題過於水了,由於礦脈成連續分布
所以只需要統計這個採礦點和上個採礦點的差異
即,多了哪些礦,少了哪些礦。就好了
**:
#include#define ll long long
#define mod 998244353
using namespace std;
int n,m,loc[100005];
ll ans=0,two[100005];
struct stone
priority_queueq;
inline void init()
int nowsiz=q.size();
ans=(ans+two[nowsiz]-two[presiz])%mod;
} ans=(ans+mod)%mod;
printf("%lld\n",ans);
return 0;
}
20191006機房測試 括號序列
可憐不喜歡括號序列,但是她發現總是有人喜歡出括號序列的題 為了讓全世界都能感受到她的痛苦,她想要寫 個轉換器 它能把普通的小寫字串轉換成長度相同的合法的括號序列 在可憐的構思中,這樣的轉換器需要滿足如下兩個條件 1.結果的括號序列必須要是合法的,即左右括號必須要是相匹配的。2.對於一堆相匹配的左右括...
機房 測試計畫
2 計畫 2.4測試2 識別符號 3 測試設計說明 3.2測試2 識別符號 4 評價準則 感謝閱讀 1.1編寫目的 測試計畫是描述將要進行測試活動的範圍 方法 資源和時間進度的文件。它確定了測試項,要測試的特徵 測試任務,誰來完成每一項任務及需要制定應急方案的所有風險等。目的就是盡可能多的找到系統中...
機房測試 11 6
電子科大的題,整體不錯,就是t3水了點。但是分3頁pdf是無法接受的 歡迎 ssw02的部落格 為什麼叫三教呢 ssw02還是個高中生,當然不知道了。讀入 第一行兩個非負整數 表示表示補給點個數和需要收集的體力數 第二行 n 個非負整數 第 i 個整數表示在不觸發 bug 的情況下補給點 提供的體力...