与‘DP-线性DP’有关的日志

vijos1098

maksyuki 发表于 oj 分类,标签:
0
vijos1098

描述

N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。

合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 >>继续阅读

xdu1028

maksyuki 发表于 oj 分类,标签:
0
xdu1028

1028: 数字工程

题目描述

ACM实验室开启了一个数字工程项目,希望把正整数n通过一些特殊方法变成1。

可采用的方法有:(1)减去1;(2)除以它的任意一个素因子。 每操作一次消耗一个单位的能量。

>>继续阅读

sgu104

maksyuki 发表于 oj 分类,标签:
0
sgu104

Little shop of flowers

PROBLEM

You want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each being of a different kind, and at least as many vases ordered in a row. The vases are glued onto >>继续阅读