摘要：
第1题 最大权值 查看测评数据信息 小明在校园里种了n棵树排成一排，第i棵树有两个属性，高度h[i],价值a[i],保证每棵树的高度不同，现在学校要砍伐一些树，使得剩余的树高度单调递增，并且剩余的树价值最大，问价值最大是多少。 输入格式 第一行一个整数n 第二行n个整数，表示h[1],h[2],.. 阅读全文
posted @ 2024-08-22 19:41
cn是大帅哥886
阅读(47)
评论(0)
推荐(0)
摘要：
根据数据范围做题是个好技巧。 小数据范围（<50)：状压二进制枚举搜索容斥 1e5数据范围O(n)单调队列kmp递推线性dp O(nlogn)二分线段树树状数组st表倍增 O(n sqrt(n))莫队分块 阅读全文
posted @ 2024-08-22 08:06
cn是大帅哥886
阅读(8)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-08-22 07:43
cn是大帅哥886
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号