该文被密码保护。

摘要：# 题目 定义数列 $\{g_n\}$ ： $$ g_n= \begin{cases} a&n=0\\ b&n=1\\ 3g_{n-1}-g_{n-2}&n>1 \end{cases} $$ 对于 $k\in \mathbb N,n\in \mathbb Z$ ，定义 $f_{n,k}$ 为： $$ 阅读全文

摘要：题目 点这里看题目。 分析 NOI 里面也有我会做的题目？ 显然不能把 \(T\) 放到状态里面，于是考虑用活动作为状态。 \(f(u,i)\)：第 \(i\) 个活动开始的时候，位于 \(u\) 城市的最大愉悦值。 转移如下： \[ f(u,i)=\max_v\{f(v,i-1)+g(v,u,t_ 阅读全文

摘要：题目 点这里看题目。 分析 我们不难想到，对于系数进行一下的拆分： \[ \begin{aligned} f(u,j)&=\bigoplus_{(u,v)\in E} f(v,j-1)\\ &=\bigoplus_{(u,v)\in E}\bigoplus_{(v,w)\in E} f(w,j-2) 阅读全文

摘要：题目 "点这里" 看题目。 分析 首先对于模式串建立 AC 自动机，并且计算出每个状态$p$的贡献总和$con(p)$。 考虑一个朴素的 DP ： $f(i,p)$：当前串长度为$i$，匹配到$p$上的最大答案。 设在$p$后加入字符$c$会转移到$t(p,c)$， DP 的转移如下： $$f(i+ 阅读全文