随笔分类 -  莫队

P3901 数列找不同
摘要：Miku 还是莫队板子 啥叫互不相同？区间内不同的元素的数量==区间元素数 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> using namespace std; i 阅读全文
posted @ 2020-08-04 18:22 Simex 阅读(59) 评论(0) 推荐(0) 编辑
P3423 [POI2005]BAN-Bank Notes
摘要：Miku 仍然是要优化的，但是输出方案是非常恶心的 一维爆炸，以下为二进制优化做法 关键是如果最后到着找方案的话，就比如说样例 5的最少方法就是一个5，但是因为dp的顺序是逆序。会把10指向5，然后5指向0 、？？，但是只有一个啊。所以不能倒序 #include<iostream> #include 阅读全文
posted @ 2020-08-04 17:24 Simex 阅读(90) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示