2018年6月15日
BZOJ4597：[SHOI2016]随机序列——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4597 你的面前有N个数排成一行。分别为A1, A2, … , An。你打算在每相邻的两个 Ai和 Ai+1 间都插入一个加号或者减号或者乘号。那么一共有 3^(n-1) 种可能的表达式。你对所有可能 阅读全文
posted @ 2018-06-15 17:50 luyouqi233 阅读(222) 评论(0) 推荐(0) 编辑
BZOJ1858：[SCOI2010]序列操作——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1858 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把 阅读全文
posted @ 2018-06-15 15:05 luyouqi233 阅读(187) 评论(0) 推荐(0) 编辑
BZOJ5157 & 洛谷3970：[TJOI2014]上升子序列——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5157 https://www.luogu.org/problemnew/show/P3970 给定一个只包含整数的序列(序列元素的绝对值大小不超过10^9),你需要计算上升子序列的个数,满足如下条件 阅读全文
posted @ 2018-06-15 08:48 luyouqi233 阅读(329) 评论(0) 推荐(0) 编辑