[luogu3308]:[SDOI2014]LIS

Description

给定序列A,序列中的每一项Ai有删除代价Bi和附加属性Ci。

请删除若干项,使得A的最长上升子序列长度减少至少1,且付出的代价之和最小,并输出方案。

如果有多种方案,请输出将删去项的附加属性排序之后,字典序最小的一种。

阅读更多

[cogs1675]:生死游戏

Description

给定一个$n \times m$的棋盘,进行黑白染色。
给定分数矩阵b和w,分别表示染黑获得分数$b_{ij}$ 白获得分数$w_{ij}$
以及q个条件,这些条件是如果在一个给定的子矩阵中所涂颜色皆为白色,或皆为黑色则获得分数$s_i$
最大化分数

阅读更多