前言

$Rank1???$

---

成績

$Rank$$Person$$Score$$A$$B$$C$

$1$	$(J?3)WYC$	$145$	$100$	$0$	$45$
$21$	$(J?3)ZYC$	$63$	$38$	$0$	$25$
$35$	$(J?3)XXY$	$45$	$0$	$0$	$45$
$40$	$(H?2)HJW$	$35$	$10$	$0$	$25$
$44$	$(H?1)QYH$	$25$	$0$	$0$	$25$
$44$	$(J?3)LRZ$	$25$	$0$	$0$	$25$
$44$	$(H?2)TRX$	$25$	$0$	$0$	$25$
$51$	$(J?3)LW$	$15$	$15$	$0$	$0$
$51$	$(J?3)HZB$	$15$	$15$	$0$	$0$
$56$	$(H?2)LZX$	$10$	$10$	$0$	$0$
$56$	$(J?3)HJQ$	$10$	$10$	$0$	$0$
$62$	$(J?3)XJQ$	$0$	$0$	$0$	$0$

---

正題

---

$T1:jzoj6310?Globalwarming$【線段樹$,LIS$】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/99856265

---

$T2:jzoj6311?Mobitel$【$dp,$整除分塊】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/99857187

---

$T3:jzoj6312?Lottery$【$dp,$前綴和】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/99858166

---

總結

額，我覺得都是因為這個

就是$T1$億眼切，$T2$不會，$T3$寫暴力

---

$Someofcode$

---

$T345ptscode$

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,l,a[11000],ans[2100][2100],q; int main() {freopen("lottery.in","r",stdin);freopen("lottery.out","w",stdout);scanf("%d%d",&n,&l);for(int i=1;i<=n;i++)scanf("%d",&a[i]);for(int i=1;i<=n-l+1;i++){for(int j=i+1;j<=n-l+1;j++){int miss=0;for(int k=0;k<l;k++)if(a[i+k]!=a[j+k]) miss++;ans[i][miss]++;ans[j][miss]++;} }for(int i=1;i<=n-l+1;i++)for(int j=1;j<=n;j++)ans[i][j]+=ans[i][j-1];scanf("%d",&q);while(q--){int x;scanf("%d",&x);for(int i=1;i<=n-l+1;i++)printf("%d ",ans[i][x]);putchar('\n');} }

---

話說

祝子揚鍵盤自己$AK\%\%\%$

總結

以上是生活随笔為你收集整理的欢乐纪中A组赛【2019.8.20】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。