摘要:
题目链接 题目大意 给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中$3$个字符,结果可能有多少种不同的字符串? 题目思路 以前写过类似的但是忘了。。。 设$dp[i][j]$为前i个字符构造长度为j的不同子序列长度 显然$dp[i][j]=dp[i-1][j]+dp[i-1][j-1]$ 阅读全文
摘要:
题目链接 题目思路 显然只要正向建边从$1$跑最短路,然后反向建边从$n$跑最短路 然后答案用$multiset$维护即可 注意要判断是否联通,不联通$cost[i]=INF$ 代码 #include<bits/stdc++.h> #define fi first #define se second 阅读全文