Luntik and Subsequences 思维
题意 :
- 给一序列,设元素和为sum,求有几个子序列满足子序列的元素和为sum - 1
思路 :
- 1个元素1可以使得子序列元素和为原序列元素和-1,所以方案数与1的个数有关,且线性相关,元素0可有可无,所以方案数还要乘上2cnt02^{cnt_0}2cnt0
- 所以答案是cnt1∗2cnt0cnt_1 * 2^{cnt_0}cnt1∗2cnt0,记得开long long
#include <iostream>
#include <algorithm>using namespace std;typedef long long ll;ll qmi(ll a, ll b)
{ll res = 1;while (b){if (b & 1) res = res * a;a = a * a;b >>= 1;}return res;
}int main()
{ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){int n;cin >> n;ll cnt0 = 0, cnt1 = 0;for (int i = 1; i <= n; i ++ ){int x;cin >> x;if (x == 0) cnt0 ++ ;if (x == 1) cnt1 ++ ;}cout << cnt1 * qmi(2ll, cnt0) << endl;}return 0;
}
Luntik and Subsequences 思维相关推荐
- Codeforces Round #737 (Div. 2)
Codeforces Round #737 (Div. 2) 题号 题目 知识点 A Ezzat and Two Subsequences 思维(略) B Moamen and k-subarrays ...
- Codeforces Round #722 (Div. 2)
Codeforces Round #722 (Div. 2) 题号 题目 知识点 A Eshag Loves Big Arrays(题解略) 贪心 B Sifid and Strange Subseq ...
- Codeforces Round #750 (Div. 2)
):稍微补一下. A. Luntik and Concerts void solve(){int a,b,c;scanf("%d%d%d",&a,&b,&c ...
- codeforces:ProblemMset
最近一个月在codeforces上做的题(做个记录) 后面太多了就不把代码一一放出了,只放置了链接,可根据链接找到提交的代码. 最小子矩阵 #include <iostream> #inc ...
- Codeforces Round #750 (Div. 2) a-d
Codeforces Round #750 A. Luntik and Concerts B. Luntik and Subsequences C. Grandma Capa Knits a Scar ...
- codeforces 750 (Div2)ABCD
contents: A. Luntik and Concerts 题意 思路 AC B. Luntik and Subsequences 思路 AC C. Grandma Capa Knits a S ...
- 揭富人与穷人21个不同思维 看富豪如何脱颖而出
<富人是怎么想的>(How Rich People Think)的作者Steve Siebold曾在近30年里采访世界各地的富豪,看究竟是什么让富豪从普通人中站出来. 他发现这和金钱基本没 ...
- 学习,思维三部曲:WHAT、HOW、WHY
学习技术的三部曲:WHAT HOW WHY 我把学习归类为三个步骤:What.How.Why.经过我对周围同事和朋友的观察,大部分感觉自己技术没有提高的人,都仅仅停留在What阶段.下面我把这三个步骤 ...
- Linux架构思维导图
Linux架构思维导图 GUI(Graphical User Interface,图形用户界面) Linux 学习路径 软件框架 Linux 桌面介绍 FHS:文件系统目录标准 Linux 需要特别注 ...
最新文章
- tensorflow http调用_《TensorFlow 内核剖析》笔记——系统架构
- 生产环境 Bug No1
- openfire源码编译后部署到linux
- ajax php 数组参数传递参数,jquery中ajax传递中文参数和js数组问题
- 创建My SQL 数据库
- SketchUp草图大师制作分析图的详细流程介绍
- Macbook尝试破解WIFI密码
- Cximage 库使用,直接读取图像数据到内存。
- t检验、t分布、t值
- EXCEL单元格式(亿元,万元)
- 使用 macOS 为安卓刷机
- 电影剪辑软件测试工程师,《剪辑师》职业标准(试运行)一、职业概况
- 【Matlab水果识别】RGB+HSV水果成熟度分级系统【含GUI源码 825期】
- Unity制作简单3D图表
- 微信小程序分享功能(微信好友,朋友圈)
- MS17-010(永恒之蓝)漏洞复现
- c语言实现简单的24点游戏
- 以ChatGPT为例进行自然语言处理学习——入门自然语言处理
- 无人机姿态解算_扩展卡尔曼滤波(2)
- 记kali的mysql服务启动失败,并解决错误记录
热门文章
- vl02n 批次拆分
- SAP系统中设备管理模块的主要增强出口
- 显示SAP里所有的ICON(图标)的程序
- 不要把HANA跟BW混为一谈
- check上传模板中的金额字段中的千分位
- 链接oracle spatial,oracle spatial初试
- nestjs配置MySQL数据库,Nest.js 中的数据库操作
- ios查看帧率的软件_程序员必看!直播软件开发弱网下保障高清流畅推流的方法...
- java 九大行星运行_九大行星运行周期!
- emf java_Java实现emf图片字节流转png(jpg)图片字节流