2023年9月24日
Acwing 周赛110 5046
摘要： Acw 5046 思路 dp，\(dp_i\) 表示前i种药且吃第i种药使智商达到\(r_i\)的方案，根据题意可知 \[dp_i = \sum dp_j,(r_j\in [l_i,r_i-1]) \]先将各区间按右端点排序， 求j的区间可用二分. 代码 //9.24 int n,m,k; int 阅读全文
posted @ 2023-09-24 16:55 Liang2003 阅读(2) 评论(0) 推荐(0) 编辑