清酒令

摘要： 题目链接：https://www.luogu.org/problem/P2661 题意：每个人都有一个传递对象，一开始每个人都只知道自己的生日，每一轮都会把自己所知道生日告诉给传递对象，当从别人处听得自己生日时游戏结束，求问最少可以玩几轮游戏。 分析：就是找最小环，dfs来做，两个vis数组做标记（ 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/CF1096D 题意：给你一个字符串，字符串每个位置处有一个代价wi,需要删去一些字符，使得字符串不存在子序列“hard”,求最小代价 分析：我们用dp[i]表示不存在hard的前i个字符所需要的最小代价 dp[4]的话前一个dp 阅读全文