【JZOJ 省选模拟】人生(life)
题目
Description
Input
第一行一个正整数n。
第二行n个整数，其中第i个整数为1表示点i的颜色为黑色，为0表示点i的颜色为白色，为-1
则不确定。
Output
输出一行一个整数表示答案。
Sample Input
样例输入 1：
3
-1 0 1
样例输入 2：
5
-1 0 0 -1 1
样例输入 3：
10
0 0 1 1 -1 -1 1 0 1 0
Sample Output
样例输出 1：
6
样例输出 2：
2112
样例输出 3
142536119
Data Constraint
本题采取子任务捆绑测试。
Hint
思路
设end(i)表示以i结尾的合法路径条数
考虑一个DP：f[i][j][k][h]表示就前
【JZOJ 省选模拟】人生(life)相关推荐
- 【JZOJ 省选模拟】向日葵人生
Description Input Output Sample Input 样例 1 输入: 2 3 2 1 2 2 3 Sample Output 样例 1 输出: 665496241 Data C ...
- 6687. 【JZOJ 省选模拟】树没了(tree)
题目 Description Input Output 2操作的个数行,每行代表一个询问的答案. Sample Input 5 5 1 1 2 3 4 5 1 2 2 3 2 4 1 5 Q 1 M ...
- 【JZOJ 省选模拟】多项式（poly）
题目 Description Input Output Sample Input 样例输入 1: 2 7 -7 14 样例输入 2: 3 1 4 1 5 样例输入 3: 0 998244353 Sam ...
- 【JZOJ 省选模拟】铺路 （road ）
题目 Description Input Output Sample Input 样例输入 1: 4 4 1 3 4 2 4 8 1 2 2 3 4 3 样例输入 2: 3 2 1 2 3 2 3 4 ...
- 【JZOJ 省选模拟】我的朋友们
题目 Description Input Output 一行一个整数,表示题目描述中的期望对998244353取模的值. Sample Input 样例 1输入: 4 3 1 5 4 6 3 7 1 ...
- 【JZOJ 省选模拟】感受清风
题目 Description Input Output 对于每个 qu 事件或者 qd 事件输出一个整数表示答案,答案对1000001取模(提示:这个数不 是质数,有101×9901=1000001) ...
- 【JZOJ 省选模拟】6681.图
题目 Description 给定一张无重边.自环.割点的平面图,你需要回答 Q 次询问,每次询问会给出一个简单环,你需要回答在由这个简单环围成的多边形内部(包括边界上)的点有多少个. 保证图中每条线 ...
- 【JZOJ 省选模拟】6707.异或树（xor）
题目 Description Input Output Sample Input 样例输入1: 2 2 998244353 样例输入2: 10 3 998244353 Sample Output 样例 ...
- 【JZOJ 省选模拟】迷宫（maze）
题目 Description Input Output Sample Input 样例输入 4 8 0 A 1 B 1 A 0 B 2 A 3 B 3 A 2 B 0 C 2 D 2 C 0 D 1 ...
最新文章
- 50代码HTML5 Canvas 3D 编辑器优雅搞定
- 大牛书单 | 人工智能方向好书推荐
- [安卓] 2、使用2中方法做按钮监听和图片按钮使用
- Java基础知识面试题（2020最新版）
- U盘量产--U盘只读文件系统
- cdr圆形渐变填充怎么设置_适用于平面设计的软件cdr！
- 介绍一种冷门但简单的双拼方案——紫光双拼
- 湖北武汉施工员报考排给水和电气的施工方法建筑七大员报考
- 二手车预测：task2：数据分布
- 影响人生的十部电影(网络流传，作者不详)
- 通信工程相近专业及工程类专业说明
- 18天精读掌握《费曼物理学讲义卷一》 第11天 2019/6/27
- 大学生开放创新计算机实验,大学生创新性实验.PDF
- 在 WINDOWS CMD 使用 SCP 与 Linux 文件交互
- MySQL数据库技术 第二版 章末 答案—单元5---思考5
- oracle添加分区语句_oracle表分区增加分区
- Tomcat 中 jsp 中文乱码显示处理解决方案
- 华大HC32A460 系列介绍（四）
- 领卓教育科技有限公司毕业实习报告
- Asterisk13.23.1如何增加G723编码和G729编码