Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共1篇）

简单瞎搞题 BITSET 来自专栏

思路思路很简单就是用bitset来实现DP。本题数据最大为故开空间1e6。如果没有使用过bitset可以理解为一个bool数组。 bitset<N> ans声明，ans[i]的意思是是否能已知数据被表出，即最关键的DP分析在这里：for (int i = l; i <= r...

背包 STL dp bitset

2020-05-20

4 977