Dp
Cooook_
QAQ
展开
-
[Poi2014]FarmCraft
题目描述 In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a unique way to get from one to another. The houses are numbered from 1 to . Th原创 2017-08-02 16:51:47 · 252 阅读 · 0 评论 -
BZOJ 4870 HEOI 2017 组合数问题
Description Input 第一行有四个整数 n, p, k, r,所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r Output 一行一个整数代表答案。 我也是很迷呢,这题如果用组合数公式+性质硬搞什么也搞不出来,然后就用组合数的实际意义好了,C(i,j)表示从i个物品中选出j个的方案数,那么原题就是从n*k个物品中选出m原创 2017-07-26 21:24:33 · 243 阅读 · 0 评论 -
[Poi2010]Monotonicity 2
题目描述 给出N个正整数a[1..N],再给出K个关系符号(>、 选出一个长度为L的子序列(不要求连续),要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。 求出L的最大值。 输入 第一行两个正整数,分别表示N和K (N, K 第二行给出N个正整数,第i个正整数表示a[i] (a[i] 第三行给出K个空格隔开关系符号(>、原创 2017-07-27 21:36:58 · 196 阅读 · 0 评论