Problem Link Explanation 给定一个只包含 J\tt JJ、O\tt OO、I\tt II 三种字符、长度为 NNN 的字符串 SSS 和一个正整数 KKK。定义 KKK 阶 JOI\tt JOIJOI 串为由恰好 KKK 个 J\tt JJ 、KKK 个 O\tt OO 、KKK 个 I\tt II 依次拼接而成的字串。如 222 阶 JOI\tt JOIJOI 串为 JJ

省流：读错两道题。

主定理适用于递归复杂度计算。

Problem Link Explanation 给定一个 n×mn \times mn×m 的格点图，每个格子的值为 −1-1−1 或 111。问题要求判断是否存在一条从起点 (1,1)(1, 1)(1,1) 到终点 (n,m)(n, m)(n,m) 的路径，使得路径上经过的格点值的和为 000。路径只能向右或向下移动。 Solution 先上结论。设权值和最大的路径权值为 fmaxf_{max

由字符串全家桶入门到字符串全家桶直僵僵地镶嵌在门框里。

Problem Link 很简单的一道 D 题。 Explanation 高桥君要在餐厅里吃一份由 nnn 道菜组成的奇怪的全套菜单，每道菜都有一个美味程度 yiy_iyi​，但是有的菜含有毒素，有的菜含有解毒剂。高桥君可以选择吃或者不吃每道菜，但是如果他吃了毒素，他会拉肚子，如果他拉肚子时再吃毒素，他会死亡。高桥君必须活着离开餐厅，求他能够得到的最大的美味程度之和。 Solution 很显然这是

有东西被加密了, 请输入密码查看.

前言 期望的广义定义：一次随机抽样中所期望的某随机变量的取值。 一个例子： 一次考试满分 100pts100pts100pts，有 0.50.50.5 的概率考 90pts90pts90pts，0.30.30.3 的概率考 80pts80pts80pts，0.20.20.2 的概率考 50pts50pts50pts，则这次考试成绩的期望即为 0.5×90+0.3×80+0.2×50=79pts0.

AT_DP_C Vacation 洛谷 Link DP 板子题。设 fi,jf_{i,j}fi,j​ 表示截止到第 iii 天时做第 jjj 件事的幸福值总和。 则易得转移方程为： fi,1=max⁡(fi−1,2,fi−1,3)fi,2=max⁡(fi−1,1,fi−1,3)fi,3=max⁡(fi−1,1,fi−1,2)f_{i,1}=\max(f_{i-1,2},f_{i-1,3})\\ f