摘要:A #include "bits/stdc++.h" using namespace std; #define all(v) (v).begin(), (v).end() #define io ios::sync_with_stdio(0) #define rep(i, a, b) for (int 阅读全文
posted @ 2020-09-16 22:42 Minun 阅读(92) 评论(0) 推荐(0) 编辑
摘要:A 计算出总的stick数目tot, ⌈(tot-1)/(k-1)⌉即可 #include "bits/stdc++.h" using namespace std; #define all(v) (v).begin(), (v).end() #define io ios::sync_with_std 阅读全文
posted @ 2020-09-16 11:12 Minun 阅读(91) 评论(0) 推荐(0) 编辑
摘要:题意: 给出一个序列,Bob和Alice轮流每次删除一个数,Alice先手,谁先删完后的序列为上升序列,谁获胜。 思路: 对于每一个状态进行压缩,搜索所有状态,如果从每一个状态可以达到递增,那个状态就是必胜的 一开始递增为输 阅读全文
posted @ 2019-11-08 20:33 Minun 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题意: 给出一个序列,每个点都有货物其价格是周期变化的,只能从起点走向终点,每走一个点经过一天,不能再点上停留,给出起点终点问可获得的最大价值。 思路:: 线段树维护 Max , Min 和 右子树的Max 左子树Min 的最大值(st) 但这样记录答案只是每个子树上的的答案,所以在查询时,还需要维 阅读全文
posted @ 2019-10-30 17:01 Minun 阅读(295) 评论(0) 推荐(0) 编辑
摘要:dp[i][j]代表在i为根 深度为j时的价值河 所以 dp[i][j]=dp[i 2][j 1]+dp[i 2+1][j 1] 重新标一下号 开始跑转移方程即可 include define inf 0x3f3f3f3f using namespace std; const int maxn=5e 阅读全文
posted @ 2019-09-27 21:16 Minun 阅读(80) 评论(0) 推荐(0) 编辑