摘要: 题目链接:Link Problem Solution 不难发现可以直接二进制化后,枚举每一位选什么,如果选择0则直接调用预处理过的答案。注意如“是否允许前导0”之类的细节即可。 Code #include<cstdio> #include<cstring> #include<algorithm> u 阅读全文
posted @ 2019-10-03 20:47 happyZYM 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Link Problem Solution 不难发现单个邮局管理的一定是连续的一段,且P=1的情况就是中位数,暴力dp即可。 Code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; c 阅读全文
posted @ 2019-10-03 16:13 happyZYM 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Link Problem Solution 不难想出分7次dp的做法,此时转换后的问题就成了一个单调栈裸题。。。 Code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const i 阅读全文
posted @ 2019-10-03 15:57 happyZYM 阅读(161) 评论(0) 推荐(0) 编辑