2019年5月25日
loj 515（bitset优化dp）
摘要： 传送门 题意： 一共有 $n$个数，第 $i$ 个数 $x_i$ 可以取 $[a_i , b_i]$ 中任意值。 设 $S = \sum{{x_i}^2}$，求 $S$ 种类数。 分析： 显然可以发现，极限情况下$S$最大为$1000000$，同时，我们可以发现，当前取到了第$i$个数的状态，必然可 阅读全文
posted @ 2019-05-25 00:48 ChenJr 阅读(249) 评论(0) 推荐(0) 编辑