摘要：
#dp(i,j)前i个最多匹配a的前j个 ##给一个括号串a是b的子序列（子序列 ：中间可能缺 只保留相对顺序 不考虑绝对顺序） 求子串b的合法数量 dp(i,j,k) 母串b的前i个最多匹配子串a的前j个，剩下k个左括号未匹配 z只需维护左边有几个没有被匹配的左括号就可以 a: j j+1 b: 阅读全文
posted @ 2022-08-18 19:26
liang302
阅读(41)
评论(0)
推荐(0)
摘要：
##给定a[i]求让a2[i]构造成等差数列 要求sum(a[i]-a2[i])^2的值最小 https://ac.nowcoder.com/acm/contest/33187/J 转化成最小二乘法 (i,ai) 通过最小二乘法求出k,b构成的直线方程 y=kx+b 求是要变成的等差数列 long 阅读全文
posted @ 2022-08-18 16:40
liang302
阅读(239)
评论(0)
推荐(0)
摘要：
##给定有向图 染任意一点为黑色 如果一个点的所有入边都为黑色 那么他就可以变成黑色 难点涉及搜索时候先后的问题 https://ac.nowcoder.com/acm/contest/33186/J 性质 ：因为染入度为1的点的时候不如把他的前面一个点染色 所以将所有入度为1的点合并到他的前一个点 阅读全文
posted @ 2022-08-18 15:18
liang302
阅读(34)
评论(0)
推荐(0)
摘要：
##找坐位https://ac.nowcoder.com/acm/contest/33186/C 需要注意 因为是射线而且起点固定 所以每一行只有最前面的那一个位置的斜率是符合要求的 可使用单指针的枚举 计算两个顶点开始 每一行不被射线射到的位置向下取整即可 #include <bits/stdc+ 阅读全文
posted @ 2022-08-18 14:38
liang302
阅读(69)
评论(0)
推荐(0)
摘要：
##牛客第一题https://ac.nowcoder.com/acm/contest/33186/A signed main(){ // ios::sync_with_stdio(false); // cin.tie(0),cout.tie(0); int n; cin>>n; for(int i= 阅读全文
posted @ 2022-08-18 00:20
liang302
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号