摘要: Aimee 很水的题目 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int mx[5]={0,1,-1,0,0}; int my[5]={0,0,0,-1 阅读全文
posted @ 2021-01-10 17:51 Simex 阅读(52) 评论(0) 推荐(0) 编辑
摘要: Aimee 很显然我们并不知道到底会搜索出多少层 但是最优解一定不会太大 那么迭代加深搜索会是一个好的选择 迭代加深要限制层数,这很显然 那么就此来说,当就剩下一个分数可以选的时候 我们要判断这个分数是不是单位分数,如果他是,再判断一下是不是最优解 这样就解决了dfs中的一半(体积意义上)的问题 i 阅读全文
posted @ 2021-01-10 17:48 Simex 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Aimeee 事实上每一个数付出了等于自己的值的贡献后,就可以随便动了 那么就是让不动的数在维持不严格不下降后的和最大 (因为那些随便扔啊) #include<iostream> #include <algorithm> #include<cstdio> #include<cstring> usin 阅读全文
posted @ 2021-01-10 16:30 Simex 阅读(72) 评论(0) 推荐(0) 编辑
摘要: Aimeee 对于本蒟蒻来说,直接写dp太难了 呜呜呜呜呜呜呜呜呜呜呜呜 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> //#define int long long using namespace 阅读全文
posted @ 2021-01-10 14:56 Simex 阅读(45) 评论(0) 推荐(0) 编辑
摘要: Aimeee 本来是一个很水的单调队列题 但是我拿来练习手写队列 然后就挂了 #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; int head,tail; i 阅读全文
posted @ 2021-01-10 11:51 Simex 阅读(49) 评论(0) 推荐(0) 编辑
摘要: Aimee 很简单的线性动态规划 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; int m; int dp[10001]; int h[100 阅读全文
posted @ 2021-01-10 10:41 Simex 阅读(61) 评论(0) 推荐(0) 编辑
摘要: Aimee 记忆化搜索非常好写, 尤其是从一个朴素的搜索开始改造。 sum是要记录的,但是没必要存在状态里 直接统计一下当前节点是第几步之后的方案数 虽然说时间复杂度没有朴素的优美 但是不会MLE啊 #include<iostream> #include<cstdio> #include<cstri 阅读全文
posted @ 2021-01-10 09:00 Simex 阅读(69) 评论(0) 推荐(0) 编辑