P10229[COCI2023/2024#4]Knjige题解知识点前缀和、贪心、枚举。题意分析一个长度为\(n\)的单调不减的数列\(\{k_i\}\)，从左到右遍历，用\(a\)或\(b\)的代价，换\(0\)或\(k_i\)的价值。问：在总代价超过\(t\)之前，能够达到的最大价值为多少？思路分析显然是一个

题意概括题面很清楚，不多赘述了。分析设\(f_{i,j}\)表示已用前\(i\)个数，使数列出现\(j\)个逆序对的方案数。因为从小到大枚举\(i\)，所以填\(i\)时前面所有的数都比它小，那么\(i\)每向前移动一位，就会增加一个逆序对。所以可以直接枚举每一个\(i,j\)，再枚举插入\(i\)

https://loj.ac/p/3735套路\(\times3\)。对于求平均数，直接对每一个\(a_i\getsa_i-P\)，和\(\ge0\)的连续子序列就满足平均数\(>P\)。然后对其进行前缀和处理\(

今年的CSP/NOIP已经结束，我的赛季也结束了。下一赛季将主攻WHK,所以OI时间不会很多。目前的计划是板刷COCI，然后完善知识树，多写博客。COCI尽量一周一场，博客也是一周一次。

COCI2021-2022#5题解T1：简单模拟，贴个较为简洁的代码Code：#include<bits/stdc++.h>usingnamespacestd;constintN=1005;intT;intn;chars[N];intcnt[26