摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/CF804B 这道题没有什么技巧，只是一道找规律的题。 首先看到“ab”可以换成“bba”，所以首先要确定我们要逆序枚举（注意s从s_0开始），如果遇到a，则把ans += cntb，因为可以换的次数即为 阅读全文
posted @ 2019-07-23 20:43
dfydn
阅读(161)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1197 这道题是并查集，但思路比较奇葩... 首先初始化，然后把读入的x，y存成一个无向图，接着把摧毁的星球打上标记。 然后枚举，看相邻的两个星球是否都没被摧毁，如果都没被摧毁并且两个的祖先不同，那么 阅读全文
posted @ 2019-07-23 19:53
dfydn
阅读(170)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1057 很明显，这是一道DP题目，其中的状态与阶段都很明显，所以很明显地得出动态转移方程： f[i][j] = f[i - 1][j - 1] + f[i - 1][j + 1]; 这个动态转移方程中 阅读全文
posted @ 2019-07-23 10:51
dfydn
阅读(140)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1091 很明显这是一道dp题，求最长上升/下降子序列... 但这道题中既有上升序列，也有下降序列，所以我们把 f 数组设成二维，f[i][1]表示开始的上升子序列，f[i][2]表示后来的下降子序列（ 阅读全文
posted @ 2019-07-23 10:40
dfydn
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号