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