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