少女SKIKO

分类

/ 注册

全部文章（共4篇）

题解 | 小红树上染色

dfs+线性dp从1开始做dfs，初始化dp[i][0],dp[i][1]为1dp[i][0]表示i节点,不染色的方案数观察得到dp方程如下：dp[i][1] =dp[i][1]*((dp[j][1]%mod+dp[j][0]%mod)%mod)%mod; dp[i][0] = (dp...

2026-04-21

0 22

题解 | 小美的01串翻转

第一眼此题可能是一个经典的区间dp，即dp[l][r][1],dp[l][r][0]，l，r代表区间，i代表位于r上的位置是否变换,dp的值代表这段区间的权值和状态转移如下：for(int i=l+1;i<=r;i++){if(s[i]!=s[i-1]){dp[l][i][0]=dp[l][i...

2026-04-14

0 30

题解 | 元素方碑

最简单的一集，注意到i永远无法和i+1，i-1发生互动，分别处理偶位和奇位的数字和，判断是否和整体均值相等即可 #include<iostream> #include<vector> using namespace std; #define vt ve...

2026-04-13

0 28

题解 | 冥古之潮

在x处bfs一遍，随后用cnt[5005]存入拥有i距离的点个数。期间维护max_point（距离x的最远距离）剪枝。预处理二维01背包节省时间状态方程如下：i表示选择的距离，j表示当前已经选择的方案数dp[i][j]=dp[i-1][j]+dp[i-1][j-1]*cnt[i] #include ...

2026-04-02

1 38