摘要: 题目链接 题目思路 如题目所示,就是二分求第一个不同的点,然后判断后面的字符串是否相同即可 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; ty 阅读全文
posted @ 2021-07-16 22:17 hunxuewangzi 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目思路 二分答案 然后贪心check 这个贪心有点意思 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pii; #define fi first #d 阅读全文
posted @ 2021-07-16 19:28 hunxuewangzi 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目思路 想不到居然是数位dp \(dp[i][j][k][u][0/1]\) 表示枚举到第$i$位,$a$用了$j$个1,$b$用了$k$个1,$c$用了$u$个1,以及最后一位是否进位 这个dp转移有点阴间 要好好理解才能明白其中的细节 代码 #include<bits/stdc++. 阅读全文
posted @ 2021-07-16 15:29 hunxuewangzi 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 查询区间中最长的连续上升序列,支持单点修改。 题目思路 线段树合并的题目,感觉有点小怪 记录区间中以左边界为起点的答案,和右边界为终点的答案,还有区间总答案 查询的时候也不是普通查询 这个题目记录下 代码 #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2021-07-16 11:27 hunxuewangzi 阅读(36) 评论(0) 推荐(0) 编辑