UVa 12955 - Factorial

Source

Latin America - Brazil Sub Regional(20150913)
UVa 12955

問題概要

正整数 $N$ が与えられるので,それを
\begin{align*}N = a_1! + a_2! + \cdots + a_k!, \quad a_1,a_2,\ldots,a_k \in \mathbb{Z}_+\end{align*}のように階乗の和で書きたい.
必要な階乗の数 $k$ の最小値を求める問題.

解法

典型的な動的計画法の問題.

C++によるスパゲッティなソースコード

この部分を表示するには表示権限を持つユーザーでログインする必要があります.


Current time: 2017年09月26日02時05分57秒
Last modified: 2015年09月24日14時45分24秒 (by laycrs)
Tags: Competitive_Programming UVa_Online_Judge UVa_Contest_20150913_1
トップページに戻る

Logged in as: unknown user (not login)

ログイン: