Mars_Dingdang

摘要： 状压 DP 好题。 题目描述 Mislav 有 \(N\) 个玻璃杯，从 \(1\sim N\) 编号，每个玻璃杯中都有一定的水。你需要通过倒水（将某个杯子中的水倒入另一个杯子），使这些杯子中只有 \(K\) 个有水。 已知将第 \(i\) 号玻璃杯中的水倒入第 \(j\) 号，需要消耗 \(C_{ 阅读全文

摘要： https://www.iai.sh.cn/contest 2022.04 银组，理论上 \(100+100+30+100\)。 T1 上锁的抽屉 题目描述 有一个抽屉柜里竖排了 \(n\) 只抽屉。每个抽屉有一把锁。若要把一只抽屉『锁死』，就必须锁上它自己，而且要把它的上一层抽屉也锁上。请问有多少 阅读全文