随笔分类 -  动态规划

1 2 下一页
树规+LCA Tree
该文被密码保护。
posted @ 2017-11-03 12:06 Hzoi_QTY 阅读(10) 评论(0) 推荐(0)
DP 阴阳
该文被密码保护。
posted @ 2017-11-03 11:08 Hzoi_QTY 阅读(17) 评论(0) 推荐(0)
呆毛DP snake vs block
该文被密码保护。
posted @ 2017-10-31 19:21 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)
树规+线段树优化 codeforces 671D
该文被密码保护。
posted @ 2017-10-29 19:55 Hzoi_QTY 阅读(6) 评论(0) 推荐(0)
DP val
该文被密码保护。
posted @ 2017-10-28 21:10 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)
树上背包 博物馆
该文被密码保护。
posted @ 2017-10-25 21:27 Hzoi_QTY 阅读(8) 评论(2) 推荐(0)
状压DP 分裂
摘要：问题 E: 分裂 时间限制: 1 Sec 内存限制: 128 MB 提交: 53 解决: 24 [提交][状态][讨论版] 题目描述 Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。... 阅读全文
posted @ 2017-10-20 18:38 Hzoi_QTY 阅读(119) 评论(0) 推荐(0)
分层背包 [HNOI2007]梦幻岛宝珠
摘要：问题 I: [HNOI2007]梦幻岛宝珠 时间限制: 1 Sec 内存限制: 162 MB 提交: 32 解决: 6 [提交][状态][讨论版] 题目描述 给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值... 阅读全文
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(380) 评论(0) 推荐(0)
DP [Sdoi2010]地精部落
摘要：问题 H: [Sdoi2010]地精部落 时间限制: 1 Sec 内存限制: 64 MB 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中H... 阅读全文
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(104) 评论(0) 推荐(0)
树DP [ZJOI2008]骑士
摘要：问题 G: [ZJOI2008]骑士 时间限制: 1 Sec 内存限制: 162 MB 提交: 104 解决: 38 [提交][状态][讨论版] 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可... 阅读全文
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(99) 评论(0) 推荐(0)
DP+乱搞 位运算
该文被密码保护。
posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)
DP 路径
该文被密码保护。
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)
DP 长寿花
该文被密码保护。
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)
找规律DP 七十和十七
该文被密码保护。
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(6) 评论(0) 推荐(0)
区间DP 表达式
该文被密码保护。
posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(5) 评论(0) 推荐(0)
树DP 小奇的仓库(warehouse)
摘要：问题 C: 小奇的仓库(warehouse) 时间限制: 1 Sec 内存限制: 256 MB 提交: 121 解决: 30 [提交][状态] 题目描述 【题目背景】小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！【问题描述】... 阅读全文
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(373) 评论(0) 推荐(0)
坐标DP 小奇的矩阵(matrix)
摘要：问题 B: 小奇的矩阵(matrix) 时间限制: 1 Sec 内存限制: 256 MB 提交: 95 解决: 34 [提交][状态] 题目描述 【题目背景】小奇总是在数学课上思考奇怪的问题。【问题描述】给定一个n*m的矩阵，矩阵中的每个元素aij为正整数。接下来规定1.合法的路... 阅读全文
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(354) 评论(0) 推荐(0)
DP 小奇挖矿2
摘要：问题 A: 小奇挖矿2 时间限制: 1 Sec 内存限制: 256 MB 提交: 190 解决: 35 [提交][状态] 题目描述 【题目背景】小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。【问题描述】现在有m... 阅读全文
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(380) 评论(0) 推荐(0)
堆优化DP 征途堆积出友情的永恒
该文被密码保护。
posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)
概率DP A1295 necklace
摘要：试题来源 清华大学2011年百名信息学优秀高中学子夏令营 问题描述 有人打算送给你一条宝石项链，包含了N颗五颜六色（一共有M种颜色）的宝石。因为本问题中你只关心每个宝石的颜色，而且项链现在两头还没有接在一起，它可以被看成是一个数字串。 你希望在五颜六色的宝石中看到连续的一... 阅读全文
posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(157) 评论(0) 推荐(0)

1 2 下一页