随笔分类 -  基础算法——动态规划

AcWing 1086. 恨7不成妻（【代码简洁】标准记忆化搜索+超详解！！）
摘要：https://www.acwing.com/solution/content/57811/ https://www.acwing.com/problem/content/description/1088/ 看到这题用循环写的dp代码瑟瑟发抖~ 数位dp一般记忆化搜索的写法思维难度较低，也比较常用， 阅读全文
posted @ 2021-07-20 19:20 Randolph、 阅读(151) 评论(0) 推荐(0)
题解 P1203 【[USACO1.1]坏掉的项链Broken Necklace】
摘要："[USACO1.1]坏掉的项链Broken Necklace" "22892 破碎的项链" 方法一：很容易想到枚举断点，再分别两头找，但是要注意很多细节 阅读全文
posted @ 2019-12-31 21:00 Randolph、 阅读(553) 评论(0) 推荐(0)
题解 P1453 【城市环路】
摘要："P1453 城市环路 " 感觉基环树（or环套树）的题目一般都是找到树上的环，断掉一条边再进行树上的操作（如noip2018 "P5022 旅行" ） 双倍经验： "P2607 [ZJOI2008]骑士" P1453和P2607这两题实际上就是基环树上的 "P1352 没有上司的舞会" ，用树形D 阅读全文
posted @ 2019-11-12 21:32 Randolph、 阅读(216) 评论(0) 推荐(0)
题解 SP5271 XOINC - A Coin Game
摘要："SP5271 XOINC A Coin Game" 双倍经验： "P2964 [USACO09NOV]硬币的游戏A Coin Game" O3做法（TLE）：枚举i,j,k，即剩下i枚金币，上一轮选了j枚金币，这一轮选k（1 using namespace std; int n,sum[2001] 阅读全文
posted @ 2019-08-31 17:20 Randolph、 阅读(201) 评论(0) 推荐(0)
题解 P1717 【钓鱼】
摘要："P1717 钓鱼" 贪心+堆的方法其他题解已经讲的很清楚了，这里放出萌新简洁的dp做法，如果有正确性问题希望大佬能够指出qwq cpp include using namespace std; define max(a,b) (a b ? a:b) int n,m,ans,f[101][1001] 阅读全文
posted @ 2019-08-01 15:16 Randolph、 阅读(231) 评论(0) 推荐(0)
题解 P3126 【[USACO15OPEN]回文的路径Palindromic Paths】
摘要："P3126 [USACO15OPEN]回文的路径Palindromic Paths" 看到这题题解不多，蒟蒻便想更加通俗易懂地分享一点自己的心得，欢迎大佬批评指正^_^ 像这种棋盘形的两边同时做的dp还有 "P1006 传纸条," "P1004 方格取数," "T35377 大教室中传纸条" 一、 阅读全文
posted @ 2019-07-16 14:49 Randolph、 阅读(299) 评论(0) 推荐(0)
题解 P1864 【[NOI2009]二叉查找树】
摘要： 阅读全文
posted @ 2019-07-16 14:44 Randolph、 阅读(155) 评论(0) 推荐(0)