摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： 题意： 给出一个序列，Bob和Alice轮流每次删除一个数，Alice先手,谁先删完后的序列为上升序列，谁获胜。 思路： 对于每一个状态进行压缩，搜索所有状态，如果从每一个状态可以达到递增，那个状态就是必胜的 一开始递增为输 阅读全文

摘要： 题意: 给出一个序列，每个点都有货物其价格是周期变化的，只能从起点走向终点，每走一个点经过一天，不能再点上停留，给出起点终点问可获得的最大价值。 思路:: 线段树维护 Max , Min 和 右子树的Max 左子树Min 的最大值(st) 但这样记录答案只是每个子树上的的答案,所以在查询时,还需要维 阅读全文

摘要： 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 阅读全文