Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

2020百度之星 1004-Car(二分，二进制枚举子集)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6778解题思路：二分答案，用f[i][j]表示存不存在到了第i天，二进制表示为j的尾号组(对于某一个尾号，被限制为1，不被限制为0)已经被限制过的情况；对于第i+1天，枚举剩下尾号的子集，判断可行不可行，...

二分二进制枚举子集

2020-07-26

1 484