lewisak

摘要： update on 2025.3.9：改了毒瘤马蜂 传送门 我的不老歌 题面大意 给你 \(n\) 座山，对于每座山有高度和关键字两个变量，求让每座山前严格高于它的山至多有关键字个的方案数以及高度相等的山不区分的方案数。 题解 一个较为经典的 trick，容易发现对于任意一座山，比他矮的放哪和他的方 阅读全文

摘要： 传送门 题意概要 给你一个无向图，求随机游走将 \(n\) 个终点全部走一遍的期望步数。 题解 首先图上随机游走肯定是要高消的，但只想到这一点对思路提醒不大。 注意到点数 \(\le18\) 容易想到状压 dp，\(dp_{i,j}\)表示已走的点集为 \(i\) ，将剩余的点从 \(j\) 出发都 阅读全文