2020年6月3日
安德鲁的梦想（德玛西亚）
摘要： 1.牛客 6.3 2.Acwing 安德鲁的梦想 阅读全文
posted @ 2020-06-03 23:19 ___Charles 阅读(115) 评论(0) 推荐(0)
旅游（树形dp）
摘要： 题目描述 Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。 旅行地图上有n个城市，它们之间通过n-1条道路联通。 Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有城市。 他们不想住在一个已经浏览过的城 阅读全文
posted @ 2020-06-03 17:57 ___Charles 阅读(243) 评论(0) 推荐(0)
dp求概率
摘要： 爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下： 爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。 当爱丽丝获得不少于 K 分时，她就停止 阅读全文
posted @ 2020-06-03 13:17 ___Charles 阅读(108) 评论(0) 推荐(0)