Loading

随笔分类 -  DP

1
预设型 DP
摘要：预设型DP... 阅读全文
posted @ 2024-08-24 20:14 HANGRY_Sol&Cekas 阅读(472) 评论(7) 推荐(14)
冲刺 NOIP 400pts + 之神仙专题
摘要：关于喵喵认为我们可以独自做出此题单... 阅读全文
posted @ 2024-03-29 08:09 HANGRY_Sol&Cekas 阅读(178) 评论(5) 推荐(9)
动态规划专题--容斥原理--codeforces-285E Positions in Permutations
摘要：codeforces-285E \(Positions \ in \ Permutations\) $$codeforces$$ 题意 给定一个序列长度为 \(n\) 的序列 , \(A=\{1 \dots n\}\) 对于 \(A\) 的排列 \(P\) , 位置 \(i\) 的值为 \(p_i\ 阅读全文
posted @ 2024-03-21 17:02 HANGRY_Sol&Cekas 阅读(57) 评论(1) 推荐(5)
Game on Sum--组合数学--DP
摘要：\(Codeforces-Round 767\) (Div. 2) F2. \(Game \ on \ Sum\) \(HERE\) 题意 \(QZS\) 和 \(HANGRY\) 玩游戏。 游戏共有 \(n\) 轮， 对于整一局游戏给定一个 \(K\) , 游戏的过程是在改变一个数 \(a\) 的 阅读全文
posted @ 2024-03-20 17:33 HANGRY_Sol&Cekas 阅读(138) 评论(1) 推荐(5)
初三奥赛模拟测试1--T1回文
摘要：初三奥赛模拟测试1--\(T1\)回文 HZOI 题意 给定一个 \(n \times m\) 的,由字符组成的矩阵 \(A\) , 问你由 \(( 1 , 1 )\) 开始，点 \(( i , j )\) 只可以往 \(( i + 1 , j )\) 和 \(( i , j + 1 )\) 走，走 阅读全文
posted @ 2024-03-08 15:26 HANGRY_Sol&Cekas 阅读(48) 评论(0) 推荐(3)
卡农 -- HNOI2011 -- DP&组合
摘要：卡农 -- \(HNOI2011\) $$luogu$$ $$HZOI$$ 题意 给定一个 集合 $ A= { 1 \le x \le n | x } $ , 求出其 \(m\) 个不相同的且不为空集的子集,使得第 \(i\) 个元素的在所有选出的子集中出现的次数 \(appear_i \mod 2 阅读全文
posted @ 2024-03-07 08:22 HANGRY_Sol&Cekas 阅读(65) 评论(1) 推荐(5)
Disease Manangement 疾病管理
摘要：$ Disease \ Manangement $ 疾病管理 $$HZOI$$ ·题意 已知 \(n\) 个集合 \(A_i\) , $ A_i \subseteq B $ , $ B $ 中有 \(m\) 个元素 \(1,\dots,m\) , 选定几个集合, 使 $| A_i \cup \dot 阅读全文
posted @ 2024-02-23 22:08 HANGRY_Sol&Cekas 阅读(66) 评论(0) 推荐(2)
动物园 (APIO 2007) 状压DP
摘要：动物园 \([APIO \ 2007]\) · 题意： 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示： 你是动物园的公关主管。你要做的是，让每个参观动物园的游客都尽可能高兴。今天有一群小朋友来到动物园参观，你希望能让他们在动物 阅读全文
posted @ 2024-02-23 19:09 HANGRY_Sol&Cekas 阅读(78) 评论(0) 推荐(3)
初三年后集训测试T3---树上的宝藏
摘要：初三年后集训测试 $T 3 $ 树上的宝藏 $$HZOI$$ ·题意 · \(Description\) 蒜头君有一棵 \(n\) 个节点的树（即 \(n\) 个节点， \(n−1\) 条边的无向连通图）。树的每个节点上都有一个宝藏。蒜头君准备大动干戈，拿到这些保证。 但是在拿宝藏之前，蒜头君发现了 阅读全文
posted @ 2024-02-22 07:05 HANGRY_Sol&Cekas 阅读(78) 评论(0) 推荐(2)
初三年后集训测试 T2--牛吃草
摘要：初三年后集训测试 $T 2 $ 牛吃草 一言难尽 $$HZOI$$ $ Description $ 由于现代化进程的加快，农场的养殖业也趋向机械化。 \(QZS\) 决定购置若干台自动喂草机来减少自己每天的工作量。为了简化问题，\(QZS\) 决定将草地建模成一条线段，总长为 \(n\) ，即共有 阅读全文
posted @ 2024-02-21 19:20 HANGRY_Sol&Cekas 阅读(94) 评论(11) 推荐(3)

1