[HNOI2009]双递增序列（洛谷P4728）+小烈送菜（内部训练题）——奇妙的dp
博主学习本题的经过嘤嘤嘤： 7.22 : 听学长讲（一知半解）——自己推（推不出来）——网上看题解——以为自己会了（网上题解是错的）——发现错误以后又自己推（没推出来）——给学长发邮件——得到正 ...
原文：洛谷$P$1373 小$a$和$uim$之大逃离 $dp$
正解: dp 解题报告: 传送门 看到别的神仙在做就想着跟着做下 dp 的题目趴 然后发现还挺难的,,,反正我只大概想到怎么转移但是初始化什么的都不会 TT 所以还是大概说下 QAQ 首先可以想到设 f i j k 表示小 a 走到 i,j 的位置,与 uim 毒液值相差 j 的方案数 g 表示 uim 然后大力转移这里不难,大概写下式子 f i j k f i j k g i j k a i j ...
2019-01-29 07:28 0 2231 推荐指数：
相关推荐
洛谷P2657 [SCOI2009]windy数 [数位DP，记忆化搜索]
题目传送门 windy数 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有 ...
洛谷 P5662 纪念品 & [NOIP2019普及组] （dp，完全背包）
做法——我们用dp[j]表示还剩下j个体积时，所能获得的最大利益。 然后对于后面的所有天，两天跑一遍完全背包。每 ...
洛谷P2015 二叉苹果树（树状dp）
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端 ...
【洛谷P5300】与或和
题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所 ...
洛谷P4383 [八省联考2018]林克卡特树lct(DP凸优化/wqs二分)
题目描述 小L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔，他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做“LCT” 的挑战，它的规则是这样子的：现在有一个N 个点的 树（Tree），每条边有一个整数边权vi ...
洛谷 P3960 - 列队
洛谷题目页面传送门 题意见洛谷。 方法\(1\)：平衡树 不难发现，行与行之间的操作是独立的，而都与最后一列有关。很自然地想到维护每一行的前\(m-1\)个元素和最后一列。 不难发现，一次\((x,y)\)离队，可以分成两种情况： \(y=m\)。可以看作将最后 ...
洛谷 P5658 【括号树】
题库 ：洛谷 题号 ：5658 题目 ：括号树 link ：https://www.luogu.com.cn/problem/P5658 55分链做法 ：这道题链的做法能给很多分，我们设一个右括号的贡献值为当前序列加上这个右括号后可以多获得的匹配数（左括号没有贡献值 ...