#28211: 解題報告 C++


41075001H (茶トラ猫)

學校 : 國立臺灣師範大學
編號 : 167988
來源 : [1.200.51.181]
最後登入時間 :
2024-04-28 07:52:43
b593. Code | From: [1.200.38.31] | 發表日期 : 2021-11-18 19:27

我們觀察一編碼為 bdfg

因為前面已經經過了長度為 的編碼,所以我們可以得知其編號至少為

C26取1 C26取2 C26取3

且長度為 開頭的經歷過了,所以還要加上

C25取3

接著是 bc 開頭的,要加上

C23取2

接著是 bde 開頭的,也要加上

C21取1

最後,再加上 bdfg 本身為 1。所以其編號為 5526

而取東西的方法數可以用 DP(動態規劃)得出。

 
ZeroJudge Forum