代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongintdp[20001],a[101][101],s,n,m;signedmain(){ cin>>s>>n>>m; for(intj=1;j<=s;j++){ for(inti=1;i<=n;i++){ cin>>a[i][j]; } } for(inti=1;

P5324[BJOI2019]删数转化条件+线段树由于值域不大，并且删数操作跟序列顺序无关，只和每个数的出现次数有关，考虑在值域上分析删数操作。发现对于每一个值\(i\)可以抽象为覆盖了\([i-buc_{i}+1,i]\)的区间。要使数列删空，就要让\([1,n]\)被填满。这样我们就会发现答案就是\([

原题链接题解巧妙的背包问题我可以用按顺序遍历城堡，顺便表示出遍历到当前城堡时用掉了多少兵力，这样是可以穷尽所有兵力派送情况的同时把这个城堡里的敌方兵力升序排序，然后遍历，表示为了消灭所有兵力小于等于ta的敌人所加的分code#include<bits/stdc++.h>usingnamespacestd

由于大家的做法需要大量分类讨论和代码量，这里提供一种不怎么分类的，容易实现的做法。首先，由于墙体会随时变化，所以直接对墙体本身维护不是很方便。我们可以牺牲一点常数，对\((i,j)\)建立四个点\(UL_{i,j},UR_{i,j},DL_{i,j},DR_{i,j}\)分别表示\((i-\varepsilon,j-\varepsilo

P5319[BJOI2019]奥术神杖数学题。搞掉几何平均数的方法是左右取对数，然后变成一个经典的\(0/1\)分数规划问题。解决方法是二分答案后AC自动机+DP。P5322[BJOI2019]排兵布阵简单题。随便DP即可，五分钟之内没想出这道题的赶快去加训。P5320[BJOI2019]勘破神机科技