基礎dp

openjudge 7627 雞蛋的硬度 DP

描述 最近XX公司舉辦了一個奇怪的比賽:雞蛋硬度之王爭霸賽。參賽者是來自世界各地的母雞,比賽的內容是看誰下的蛋最硬,更奇怪的是XX公司並不使用什麼精密儀器來測量蛋的硬度,他們採用了一種最老土的辦法–從高度扔雞蛋–來測試雞蛋的硬度,如果一次母雞下的蛋從高樓的第a層摔下來沒摔破,但是從a 1層摔下來時摔 […]

牛客練習賽17 B-好位置

連結:https://www.nowcoder.com/acm/contest/109/B來源:牛客網 題目描述 給出兩個串s和x 定義s中的某一位i為好的位置,當且僅當存在s的子序列 滿足y=x且存在j使得i=kj成立。 問s中是否所有的位置都是好的位置。 輸入描述: 一行兩個字串s,x,這兩個串 […]

vijos 1264 神祕的咒語【LICS】

連結 :   https://vijos.org/p/1264 描述 身為拜月教的高階間諜,你的任務總是逼迫你出生入死。比如這一次,拜月教主就派你跟蹤趙靈兒一行,潛入試煉窟底。 據說試煉窟底藏著五行法術的最高法術:風神,雷神,雪妖,火神,山神的咒語。為了習得這些法術,要付出艱辛的努力,但是回報同樣十 […]