
状压DP
HackerTom
https://github.com/iTomxy
展开
-
hdu 1074 Doing Homework
n 份作业,分别给出名字、完成所需时间 cost、最迟上交时间 deadline。作业每迟交一天扣一分。问最少的扣分数。原创 2017-02-28 17:39:35 · 430 阅读 · 0 评论 -
OpenJ_POJ C17K Lying Island
有 n 个人,好人说真话,坏人说真话或假话,给出 2 号到 n 号人的话,求最多有多少个好人原创 2017-10-28 22:29:13 · 507 阅读 · 0 评论 -
UVALive 6255 Kingdoms
有 n 个国家,它们相互之间有债务关系,如果一个国家破产,那它会消失,同时与它相关的债务关系全部消失。问有哪些国家可能成为唯一剩下的那个国家原创 2017-10-13 23:46:22 · 469 阅读 · 0 评论 -
hdu 4804 Campus Design
Problem acm.hdu.edu.cn/showproblem.php?pid=4804 vjudge.net/contest/194949#problem/C(密码:sesefadou) Meaning n * m 的地板要铺满地砖,其中有一些格是有花的不能铺。砖有 1 * 1 的和 1 * 2 的,可以旋转。要求使用 1 * 1 的砖的数量在 [ C,D ] 内,1 * 2原创 2018-01-30 16:26:06 · 526 阅读 · 0 评论 -
hdu 1992 Tiling a Grid With Dominoes
Notes 2018.1.30:这篇博客关于轮廓线的理解有误,请看这篇:hdu 4804 Campus Design Problem acm.hdu.edu.cn/showproblem.php?pid=1992 Reference blog.csdn.net/csuhoward/article/details/45308865 blog.csdn.net/bossup/art原创 2017-03-04 23:14:22 · 615 阅读 · 0 评论