随笔分类 -  动态规划-计数Dp

LR棋盘【Dp+空间/时间优化】
该文被密码保护。
posted @ 2019-09-28 16:26 real_lyb 阅读(379) 评论(2) 推荐(0)
删除数字【状压Dp+前缀和优化】
该文被密码保护。
posted @ 2019-09-25 14:15 real_lyb 阅读(382) 评论(0) 推荐(0)
[Hdu-5155] Harry And Magic Box[思维题+容斥，计数Dp]
摘要：Online Judge：Hdu5155 Label：思维题+容斥，计数Dp 题面： 题目描述 给定一个大小为\(N*M\)的神奇盒子，里面每行每列都至少有一个钻石，问可行的排列方案数。由于答案较大，输出对\(1e9+7\)取模后的结果。 输入 多组数据。每组数据读入两个整数\(N,M\) \(0≤ 阅读全文
posted @ 2019-09-01 19:37 real_lyb 阅读(208) 评论(0) 推荐(0)
牛客NOIP暑期七天营-提高组6
摘要：比赛链接 官方题解 目录A-积木大赛题目描述 link题解代码B-破碎的序列题目描述 link题解C-分班问题题目描述 link题解 A-积木大赛 题目描述 link 题解 标签：模板题，一点点思维+二维差分+二维前缀和 借这道题机会复习了一下二维差分+二维前缀和这两个东西。 首先题目让我们求总的表 阅读全文
posted @ 2019-08-27 19:53 real_lyb 阅读(213) 评论(0) 推荐(0)