摘要: 原题链接 题解 对于任意剩余塔,都可以表示为以某个塔结尾的等差数列 code #include<bits/stdc++.h> using namespace std; int h[1005]={0}; int dp[1005][40005]={0};//代表以塔i结尾,等差为j的种类 int hax 阅读全文
posted @ 2024-02-10 22:34 纯粹的 阅读(18) 评论(0) 推荐(0)
摘要: 原题链接 经过若干组数据发现贪心可行性后试图证明 请移步 code #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n,ans=0; cin>>n; int x=2e9 阅读全文
posted @ 2024-02-10 18:42 纯粹的 阅读(16) 评论(0) 推荐(0)
摘要: 原题链接 题解 1.如果前 \(7\) 头牛能全部能拿到礼物,但是这前 \(7\) 头牛里有 \(4\) 头牛更新在前 \(4\) 的位置,请问第 \(8\) 头牛能否得到礼物? 答案是不行,因为前 \(4\) 头牛会在前 \(4\) 的位置形成循环 2.假如恰好第 \(x\) 头牛没有礼物,那么牛 阅读全文
posted @ 2024-02-10 17:52 纯粹的 阅读(25) 评论(0) 推荐(0)