AT_DP_C Vacation 洛谷 link ▶题意 有 NNN 天，对于每一天 iii（1≤i≤N1 \leq i \leq N1≤i≤N），可以选择以下活动之一：A：在海里游泳，获得幸福度 aia _ iai​。B：在山上抓虫，获得幸福度 bib _ ibi​。C：在家做作业，获得幸

本页所有动态规划内容已迁移至 动态规划 刷题记录。 P8186 [USACO22FEB] Redistributing Gifts S Problem Link 有一群人收到了礼物，每个人都有对每个礼物的喜爱度列表。他们商量后决定重新分配礼物，每个人都希望可以拿到他更喜爱的礼物，至少不能差于他原来的礼物。现在需要找到每个人重新分配后，他可以拿到的最

前言 期望的广义定义：一次随机抽样中所期望的某随机变量的取值。 一个例子： 一次考试满分 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.

欧几里得算法 就是求最大公约数的辗转相除法。 数学公式 gcd⁡(a,b)={gcd⁡(b,a mod b),b≠0a,b=0\gcd(a, b)= \begin{cases} \gcd(b,a\bmod b) &,b\neq 0\\ a &,b=0 \end{cases} gcd(a,b)={gcd(b,amodb)a​,b=0,b=0​ 模板 12345int gcd(int

省流：读错两道题。

Problem Link | CodeForces Link 一发线段树的做法。 Solution 最初的想法是维护每个元素上次出现的下标 lastlastlast 数组，以样例 1 1 2 3 2 4 为例，维护出来的结果即为 0 1 0 0 3 0，答案就是查找区间 [l,r][l,r][l,r] 内是否有 lasti<llast_i<llasti​<l 的元素。 但这样会

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

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