网站首页
编程语言
数据库
系统相关
其他分享
编程问答
lnsyoj3174
2024-08-15
[lnsyoj3174/luoguP4823/TJOI2013]拯救小矮人
题意给定序列\(a,b\)和常数\(h\),若序列中存在值\(k\)满足\(b_k+\sum_{i=1}^{\operatorname{len}(a)}a_i\geh\),则可将\(a_k,b_k\)删除,求从\(a\)中删除的数的数量最大为多少。sol由于\(b\)越小的数越靠后越难被删除,同时,\(a\)越大的数越可以帮助其他数字被删除,因