8/13训练总结

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/u013345179/article/details/99539101

今天看到的背包中多重背包的优化方法二进制优化和单调队列优化,单调队列优化还没太看明白还是一步步的推过去吧。今天晚上的题又跟特判干上了,一个训练赛的B本来只需要初始化为正无穷然后二分查找一下就行了不应该加特判的。然后是晚上div3的B特判完之后如果不符合的应该直接结束(因特判完没有跳出导致后续的代码进入死循环超时了)。明天看一下背包九讲。

展开阅读全文

没有更多推荐了,返回首页