随笔分类 -  动态规划--状压dp

[bzoj3925] [洛谷P3343] [ZJOI2015] 地震后的幻想乡
摘要：状压dp+数学期望 阅读全文
posted @ 2019-06-23 18:20 秋千旁的蜂蝶~ 阅读(160) 评论(0) 推荐(0)
[bzoj2004] [洛谷P3204] [Hnoi2010] Bus 公交线路
摘要：状态压缩dp+矩阵乘法 阅读全文
posted @ 2018-03-11 09:48 秋千旁的蜂蝶~ 阅读(210) 评论(0) 推荐(0)
Uva11825:Hackers' Crackdown
摘要：Problem Miracle Corporations has a number of system services running in a distributed computer system which is a prime target for hackers. The system 阅读全文
posted @ 2018-01-23 21:18 秋千旁的蜂蝶~ 阅读(143) 评论(0) 推荐(0)
洛谷P1879 [USACO06NOV]玉米田Corn Fields
摘要：题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文
posted @ 2017-10-23 21:14 秋千旁的蜂蝶~ 阅读(155) 评论(0) 推荐(0)