[bitset]#515. 「LibreOJ β Round #2」贪心只能过样例
来源:互联网 发布:大富豪棋牌源码3.4.1 编辑:程序博客网 时间:2024/06/15 21:05
题目梗概
一共有
设
解题思路
暴力枚举每个数字的取值,用bitset维护F数组表示方案。
让我算一下复杂度
这题再次展现LOJ评测机的速度
#include<cstdio>#include<bitset>using namespace std;bitset<1000005> w,s,k;int n,a,b;int main(){ scanf("%d",&n);s[0]=1; for (int i=1;i<=n;i++){scanf("%d%d",&a,&b);w=k;for (int j=a;j<=b;j++) w|=(s<<j*j);s=w;} printf("%d\n",s.count());}
阅读全文
0 0
- #515. 「LibreOJ β Round #2」贪心只能过样例 (简单dp+bitset优化)
- #515. 「LibreOJ β Round #2」贪心只能过样例 背包+bitset优化
- [bitset]#515. 「LibreOJ β Round #2」贪心只能过样例
- 「LibreOJ β Round #2」贪心只能过样例 [bitset]【STL】
- 【动态规划22】LiberOJ#515. 「LibreOJ β Round #2」贪心只能过样例(bitset优化)
- LibreOJ β Round #2 B.贪心只能过样例【Dp+bitset优化】
- #515. 「LibreOJ β Round #2」贪心只能过样例
- #515. 「LibreOJ β Round #2」贪心只能过样例
- LibreOJ 515 贪心只能过样例(dp[bitset优化])
- #520. 「LibreOJ β Round #3」绯色 IOI(开端) 贪心
- 「LibreOJ β Round #2」DP 一般看规律
- LibreOJ #505.「LibreOJ β Round」ZQC 的游戏 网络流
- LibreOJ #504. 「LibreOJ β Round」ZQC 的手办 线段树+堆
- [结论] LibreOJ #520. 「LibreOJ β Round #3」绯色 IOI(开端)
- [匹配+拓扑] LibreOJ #521. 「LibreOJ β Round #3」绯色 IOI(抵达)
- [数学杂题] LibreOJ #530「LibreOJ β Round #5」最小倍数
- [数学杂题] LibreOJ#532. 「LibreOJ β Round #5」随机数列
- loj#526. 「LibreOJ β Round #4」子集
- final关键字的几种用法
- RecycleView布局
- how to improve deep learning performance
- nginx 服务器相关命令
- 51Nod 1019 逆序数(归并法求逆序数)
- [bitset]#515. 「LibreOJ β Round #2」贪心只能过样例
- 【NOJ】[1004] 万圣节派对
- html百分比实现边框而不挤出
- ubuntu 安装 网易云音乐
- 二叉树的下一个结点
- sublime配置编译C/C++
- STM32F103ZE单片机FSMC接口读取NAND Flash芯片K9F1G08U0E的数据时出现数据丢失的解决办法
- <base href="<%=basePath%>">作用
- Java接口回顾