18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共2篇）

箱子装货物问题来自专栏

#Robot Sends Red Packets > https://ac.nowcoder.com/acm/contest/8829/E n个硬币分成若干堆，每堆硬币的价值相同，求最堆最小价值的分配方案。思路：三层dfs剪枝. #include<bits stdc++.h> ...

状压dp

2020-07-06

0 968

【每日一题】5月11日 Moovie Mooving 来自专栏

题目大意：给定部电影,影片放映时间 ,对应次影片放映的开始时间.求在时间内可以连续观看电影的最少数量.(一部电影放映时可以切换另一部正在放映的电影)分析:状压dp 小于等于20，可以枚举所有选电影的方案. 表示状态下连续放电影的结束时间. 考虑的转移, 方案没有选的电影就是二进制位下为...

状压dp

2020-05-12

0 576