随笔分类 -  动态规划

牛客练习赛19 托米看电影
摘要：标签 ： 状态压缩dp 题目链接 https://www.nowcoder.com/acm/contest/111/B 分析 + 用dp[i][j]来表示已经有i个人成功就坐,且坐下的状态为j的二进制. + 转移的时候枚举第i个人卡片上的数字 代码 cpp include include inclu 阅读全文
posted @ 2018-06-08 13:50 sciorz 阅读(144) 评论(0) 推荐(0)
ARC067 Grouping I
摘要：题目链接 https://arc067.contest.atcoder.jp/tasks/arc067_c 题意 把n个人分组,每组的人数必须在A B之间.并且如果有一个组有i(i 0)个人,那么有i个人的组数要在C D之间．问有多少种分组方案 分析 + 用dp[i][j]来表示从n个人中取出ｉ个来 阅读全文
posted @ 2018-06-01 16:19 sciorz 阅读(262) 评论(0) 推荐(0)