- 博客(2)
- 收藏
- 关注
原创 [NOIP2019]P5662 纪念品
这道题是道巧妙的思路题,要想到每天即使拿手里也可以当作全卖了再当天全买了。这样就相当于转换成了T-1天个完全背包问题,背包容量为金钱数,背包最大价值为所有物品下一天与今天物品价值差的和。 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <set> #include <cm
2020-08-05 21:03:21 311
原创 【NOIP2018]】P5021 赛道修建
看到题意描述第一反应就是先二分那个修建的 mm 条赛道中长度最小的赛道的长度 kk ,然后 O(n)O(n) 或 O(n\log n)O(nlogn) 判断。 那么怎么判断呢? 对于每个结点,把所有传上来的值 valval 放进一个 multisetmultiset ,其实这些值对答案有贡献就两种情况: val\geq kval≥k val_a+val_b\geq kval a +val b ≥k 那么第一种情况可以不用放进 multisetmultiset,直接答案 +1+1 就好了。第二种情
2020-08-03 22:14:36 188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人