Browsed by
Tag: DP

Codeforces 1279E New Year Permutations

Codeforces 1279E New Year Permutations

大概意思是一个排列,按下标和数值连边建图,会形成若干个环,将每一个环按最大表示之后重新按顺序写下来形成一个新的排列。如果这个新的排列和原来的排列一样的话,那么称这个排列是美丽的。求长度为 $n$ 且字典序为 $k$ 的排列。

Codeforces 1197E Culture Code

Codeforces 1197E Culture Code

给你 $n$ 个带有内外半径的俄罗斯套娃,当且仅当一个套娃的外半径小于等于另一个套娃的内半径的时候它才能被套进去。要求你选择的套娃的子集必须能套起来且不能将任何一个不在子集中的套娃加进去。问使得留出的空位最少的选择方法有多少种。

Codeforces 1176F Destroy it!

Codeforces 1176F Destroy it!

有一个 $n$ 回合的游戏,每回合给你 $k$ 个花费和价值分别为 $c_i$ 和 $d_i$ 的卡牌。每回合可以以任意顺序使用总花费不超过 $3$ 的卡牌,每使用十张卡片,这第十张卡片的价值会翻倍。问最大的总价值是多少。