摘要: 题目链接:https://atcoder.jp/contests/abc159/tasks/abc159_f 题目大意 给定一个长度为 $N$ 的数组 $A$ 和一个正整数 $S$ ,定义 $f(L, R)$ 为数组区间 $[L, R]$ 中子序列和为 $S$ 的子序列个数,求 $\sum^N_{L 阅读全文
posted @ 2020-03-28 13:29 梦樱羽 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://atcoder.jp/contests/abc159/tasks/abc159_e 题目大意 有一块由$H*S$个小正方形组成的$H$行$W$列的长方形区域,其中小正方形有黑白两种,现需要将长方形区域拆分,只能水平切或者垂直切(不能拐弯,只能一切到底),问最少切几次,能使得 阅读全文
posted @ 2020-03-28 09:45 梦樱羽 阅读(253) 评论(0) 推荐(0) 编辑
Live2D