本題是要求最多的鳥的數量，不一定在最後；
所以先把滿足題意的能配對的先確定下來；
然後要開始遍歷查詢最大，在便利是在時間段n中進行的，把這個時間段能配對的鳥的數量，和雄鳥沒配對的數量（因為每到飛走的時間）就是這個時間段總時間；
#include"stdio.h"
#include"string.h"
int a[10006],b[10006];
char str[10006];
int main()
{int m,n,i,j,k,sum,max,h;
scanf("%d",&k);
while(k--)
{scanf("%d%d",&m,&n);
memset(b,0,sizeof(b));
scanf("%s",str);
for(i=0;i
Ubuntu19 04安裝指南
實習的時候因為大部分時間都是用的公司的電腦，因此自己電腦難得不會因為折騰而耽誤事 由於各種問題重灌系統是真的心累 經過幾次慎重的嘗試和考慮，決定了不裝雙系統了，徹底將ubuntu作為主力機，裝機配置期間各種重灌之後，總算是懂了點腦子整理好了，就在這裡記錄一下，說不定以後還用得到。步驟可能過於詳細，老...
AcWing 1904 奶牛慢跑
跑道是單行道 n頭奶牛起點不同，速度不完全相同 速度慢的或相等的一定追不上速度快的 速度快的一定可以追上速度慢的 速度快的追上速度慢的之後，二者速度變成速度慢的 若v n le v 則組數 1 若v n gt v 則v n無效，可以替換成v 然後可以迭代合併 最終狀態一定是乙個單調上公升的序列 in...
UESTC 我要長高
題意是 就是題目描述的那樣了吧 題意很顯而易見，一眼dp題 dp i j 代表第i個人身高為j時的最小消耗，dp i j min dp i 1 k abs j k c j h i 2 複雜度o n h i 2 很明顯有點大，學習了一下單調佇列優化dp之後，發現形如dp i min max dp j ...