洛谷P2657 [SCOI2009]windy数 [数位DP，记忆化搜索]
题目传送门 windy数 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有 ...
原文：[HNOI2009]双递增序列（洛谷P4728）+小烈送菜（内部训练题）——奇妙的dp
博主学习本题的经过嘤嘤嘤： . : 听学长讲 一知半解 自己推 推不出来 网上看题解 以为自己会了 网上题解是错的 发现错误以后又自己推 没推出来 给学长发邮件 得到正确解法 按着学长思路又推一遍 最后理解 前后的 学长 不是同一个人 . : 写出代码，完善细节。 建议改成：西 天 取 经 首先，网上对于这道题的题解绝大部分是错误的 比如洛谷上的部分题解 用LIS做是不行的 玄学贪心是不行的 d ...
2020-07-23 08:43 11 141 推荐指数：
相关推荐
洛谷$P$1373 小$a$和$uim$之大逃离 $dp$
正解:$dp$ 解题报告: 传送门! 看到别的神仙在做就想着跟着做下$dp$的题目趴 然后发现还挺难的,,,反正我只大概想到怎么转移但是初始化什么的都不会$TT$ 所以还是大概说下$QAQ$ 首先可以想到设$f[i][j][k]$表示小$a$走到$(i,j)$的位置,与$uim$毒液值 ...
洛谷——P1073 最优贸易 （[NOIP2009] ）
https://www.luogu.org/problem/show?pid=1073 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之 ...
[洛谷P4438] HNOI2018 道路
问题描述 W 国的交通呈一棵树的形状。W 国一共有n - 1个城市和n个乡村，其中城市从1到n - 1 编号，乡村从1到n编号，且1号城市是首都。道路都是单向的，本题中我们只考虑从乡村通往首都的道路 ...
洛谷P4891 序列（势能线段树）
洛谷题目传送门 闲话 考场上一眼看出这是个毒瘤线段树准备杠题，发现实在太难调了，被各路神犇虐哭qwq 考后看到各种优雅的暴力AC。。。。。。宝宝心里苦qwq 思路分析 题面里面是一堆乱七八糟的限制和性质，这时候需要冷静想想有没有可利用的地方。蒟蒻一开始往势能线段树上面想了想。 定义一个 ...
洛谷入门题
洛谷上的入门题大全 P1000 超级玛丽游戏 P1001 A+B Problem P1035 级数求和 P1046 陶陶摘苹果 P1047 校门外的树 P1059 明明的随机数 P1075 质因数分解 P1085 不高兴的津津 P1089 津津的储蓄计划 ...
洛谷 P5662 纪念品 & [NOIP2019普及组] （dp，完全背包）
做法——我们用dp[j]表示还剩下j个体积时，所能获得的最大利益。 然后对于后面的所有天，两天跑一遍完全背包。每 ...
洛谷P2015 二叉苹果树（树状dp）
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端 ...