2025 年 3月 4 日随笔档案 - LEWISAK

摘要： update on 2025.3.9：改了毒瘤马蜂传送门我的不老歌题面大意给你

n

座山，对于每座山有高度和关键字两个变量，求让每座山前严格高于它的山至多有关键字个的方案数以及高度相等的山不区分的方案数。题解一个较为经典的 trick，容易发现对于任意一座山，比他矮的放哪和他的方

摘要：传送门题意概要给你一个无向图，求随机游走将

n

个终点全部走一遍的期望步数。题解首先图上随机游走肯定是要高消的，但只想到这一点对思路提醒不大。注意到点数

\leq 18

容易想到状压 dp，

d p_{i, j}

表示已走的点集为

i

，将剩余的点从

j

出发都

随笔- 33 文章- 0 评论- 8 阅读- 499

lewisak