ppisama

摘要： P10312 [SHUPC 2024] 栅栏密码 可以暴力模拟，由于不管怎么变化，在密文中的位置都是不变的所以得到长度之后可以预处理密文在图中的位置，反推得到明文 #include<bits/stdc++.h> using namespace std; int h; string str; int 阅读全文

摘要： P2279 [HNOI2003] 消防局的设立 首先定义状态 由于每个节点 \(i\) 都可以被自身以及\(fa[i] \ fa[fa[i]]\ son[i]\ son\ [son[i]]\) 管理，所以需要定义 \(f(i,k)\) 表示第 \(i\) 个节点被第 \(k\) 种状态管理的最小花费 阅读全文