随笔分类 -  动规

上一页 1 2
状压dp大总结1 [洛谷]
摘要：前言 状态压缩是一种$dp$里的暴力，但是非常优秀，状态的转移，方程的转移和定义都是状压$dp$的难点，本人在次总结状压dp的几个题型和例题，便于自己以后理解分析状态和定义方式 状态压缩动态规划，就是我们俗称的状压$dp$，是利用计算机二进制的性质来描述状态的一种$dp$方式。 很多棋盘问题都运用到 阅读全文
posted @ 2020-07-03 17:22 Vocanda 阅读(888) 评论(3) 推荐(2)
6.28-集训模拟赛2【水爆但有进步的半天】
摘要：前言 第二次$NOI$赛制模拟赛，虽然这次考试还是水炸了，但是还算有进步。（疯狂$%%%%$lc大佬） NO.1 翻转游戏（简单版） Descrption 翻转游戏是在一个 $4\times 4$ 的正方形上进行的，在正方形的 $16$ 个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白 阅读全文
posted @ 2020-06-28 17:38 Vocanda 阅读(232) 评论(0) 推荐(0)
P1131 [ZJOI2007]时态同步【树形dp】
摘要：时态同步 从叶子到根节点统计修改次数。树形$dp$思想。 题目描述 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3…$.进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连 阅读全文
posted @ 2020-06-27 21:10 Vocanda 阅读(208) 评论(0) 推荐(0)
洛谷P3694 邦邦的大合唱站队【状压dp】
摘要：状压dp 应用思想，找准状态，多考虑状态和$f$答案数组的维数（这个题主要就是找出来状态如何转移） 题目背景 $BanG Dream!$里的所有偶像乐队要一起大合唱，不过在排队上出了一些问题。 ##题目描述 $N$个偶像排成一列，他们来自$M$个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排 阅读全文
posted @ 2020-06-27 06:55 Vocanda 阅读(196) 评论(0) 推荐(1)
6.26——集训模拟赛1【考炸的一天】
摘要：前言 $Day5$了，复习正式结束，结果第一天就水到爆，下午调代码还调半天，吐了吐了。 NO.1 信息传递 题目 有 \(n\) 个同学（编号为 $1$ 到$n$ ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 $i$的同学的信息传递对象是编号为 \(T_i\) 的 阅读全文
posted @ 2020-06-26 18:56 Vocanda 阅读(191) 评论(1) 推荐(0)
[区间+线性dp]数字游戏
摘要：题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共$n$个），你要按顺序将其分为$m$个部分，各部分内的数字相加，相加所得的$m$个结果对$10$取模后再相乘，最终得到一个数 阅读全文
posted @ 2020-06-24 20:49 Vocanda 阅读(261) 评论(0) 推荐(0)
洛谷P1220关路灯【区间dp】
摘要：题目描述 某一村庄在一条路线上安装了 \(n\) 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知 阅读全文
posted @ 2020-06-23 20:18 Vocanda 阅读(162) 评论(0) 推荐(1)

上一页 1 2