抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

动态 DP 学习笔记

前言 动态 dp 一般用来解决树上的 dp 问题,同时需要支持修改点权/边权的操作。 前置知识:矩阵乘法,树链剖分 模板题 题意 洛谷 P4719 【模板】动态 DP 带修改点权的树上最大独立集, n 点, m 次操作 不带修改操作 没有上司的舞会嘛不就是。令 f_{i,0} 表示 i 子树内不选 i...
OInotes

BZOJ1009/洛谷P3193 [HNOI2008]GT考试

题意 求构造出长度为 n 的满足不出现 A 的字符串的方案数。字符集为数字, A\le 20 , n\le 10^9 思路 考虑 dp。 定义状态 f_{i,j} 表示构造到第 i 位,匹配到 A 的第...

解题报告 BZOJ2973 石子游戏

题意 石头游戏的规则是这样的。 石头游戏在一个n行m列的方格阵上进行。每个格子对应了一个编号在0~9之间的操作序列。 操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。它包括: 数字 0 ~ 9:拿0 ~ 9个石头到该格子。 NWSE:把这个格子内所有的石头推到相邻的格子。 D:拿走这个格子的石头。 石头游戏的问题是:当这个石头游戏进行了t秒之后,所有方格中最多的格子有多少...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme