XH's

很容易想到二维前缀和的 就算是优化的暴力吧 第一次十分钟码完T1 #include #define MAXN 1010 using namespace std; template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;is

题目描述 被无止境的农活压榨得筋疲力尽后，Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐，放松一下。FJ的iCow里存了N(1 第i首曲子有一个初始权值R_i(1 当一首曲子播放完毕，接下来播放的将是所有曲子中权值最大的那首（如果有两首或多首曲子的权值相同，那么这些曲子中编号最小的那首会被选中）。 一首曲子在播放结束后，它的权值会被平均地分给其