摘要：
题面 "戳这里" dp的姿势有两种（都保证了拆分的有序）： 1. $f_{i,j}$表示拆分中最大数为$j$，和为$i$的方案数。转移$$f_{i,j} = \sum_{k = 1}^j f_{i j,k}$$ 然后可以用前缀和优化一下。复杂度$O(N^2)$ 2. $f_{i,j}$表示和为$i$ 阅读全文
posted @ 2017-01-22 00:18
lmxyy
阅读(481)
评论(0)
推荐(0)
摘要：
Description Multiset is a mathematical object similar to a set, but each member of a multiset may have more than one membership. Just as with any set, 阅读全文
posted @ 2017-01-14 21:39
lmxyy
阅读(198)
评论(0)
推荐(0)
摘要：
Description 隔壁村的阿黑的Dog没有跑, 但Dog已经15岁了, 相当于人类达到了79岁. 为了防止Dog患上犬类认知障碍 (Canine cognitive dysfunction, CCD), 阿黑决定陪Dog玩猜数游戏. 游戏开始前，阿黑会在Dog后面摆上$N$个数字. 所有数字排 阅读全文
posted @ 2016-12-22 23:59
lmxyy
阅读(202)
评论(0)
推荐(0)
摘要：
Description Vasya’s dad is good in maths. Lately his favorite objects have been "beautiful" directed graphs. Dad calls a graph "beautiful" if all the 阅读全文
posted @ 2016-12-15 18:03
lmxyy
阅读(298)
评论(0)
推荐(0)
摘要：
Description Saratov ACM ICPC teams have a tradition to come together on Halloween and recollect terrifying stories. And the most popular story among t 阅读全文
posted @ 2016-12-15 17:15
lmxyy
阅读(307)
评论(0)
推荐(0)
摘要：
Description BS96发布了一套有$m$个band柄绘的新badge，kuma先生想要拿到04的badge于是进行了抽抽抽。 kuma先生一共抽了$n$个badge。他把所有的badge排成一排来统计战果，出于强迫症他希望把所有相同band的badge放在一起。 kuma先生整理badge 阅读全文
posted @ 2016-12-13 22:32
lmxyy
阅读(166)
评论(0)
推荐(0)
摘要：
Description Crystal家有一棵树。树上有$n$个节点，编号由$1$到$n$（$1$号点是这棵树的根），两点之间距离为1当且仅当它们直接相连。每个点都有各自的权值，第$i$号节点的权值为$value_i$。Crystal现在指着编号为$x$的点问，在以点$x$为根的子树中，与点$x$距 阅读全文
posted @ 2016-12-13 21:30
lmxyy
阅读(238)
评论(0)
推荐(0)
摘要：
Description Crystal家的公司最近承包了一个大油田。整块油田为一个矩形区域，被划分为$n \times m$个小块。 Crystal亲自调查了每个小块的石油储备量。这些数据表示为$n \times m$个非负整数。但是Crystal现在心情不好，只想开采三个由$k \times k$ 阅读全文
posted @ 2016-12-13 21:08
lmxyy
阅读(169)
评论(0)
推荐(0)
摘要：
Description 我有一个元素个数为$n$的整数数组$a$和$Q$个问题，每个问题有$x,y$两个参数，我要数有多少个整数$K$满足$K$在$a[x]…a[y]$中出现了恰好$K$次。 题面就这么简单了。 Input 第一行两个整数$n,Q$，表示数组$a$的元素个数和询问数； 接下来一行n给 阅读全文
posted @ 2016-12-13 20:48
lmxyy
阅读(181)
评论(0)
推荐(0)
摘要：
Description Taring说：生活的过程就是执行函数的过程。需要命令，也需要回报。更重要的，是得到回报的过程。 好吧。。。这道题其实和上面的也没啥关系TAT，我们要求的是下面的问题： 给定$n$个数，第$i$个数为$a[i]$。再给定一个常数h。现在，你要把这$n$个数，分成两个集合，且这 阅读全文
posted @ 2016-12-13 20:40
lmxyy
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号