摘要: 注意完全背包的意义!!! 前边状态不一定要合法! 整个s9决赛夜都在调nmdp //#pragma GCC optimize("Ofast") #include<iostream> #include<cstdio> #define ri register int #define u int name 阅读全文
posted @ 2019-11-10 21:35 pai_hoo 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 二分答案+贪心 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar()); whil 阅读全文
posted @ 2019-11-10 01:23 pai_hoo 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 尺取法,先右挪右端点,可以了就挪左端点至不行,然后又挪右端点,一直一直一直这样子 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x 阅读全文
posted @ 2019-11-10 00:57 pai_hoo 阅读(110) 评论(0) 推荐(0) 编辑