本文對(duì)FOI2020算法冬令營(yíng)提高組第1試的三個(gè)問(wèn)題:"人生"、"贏家"、"黑紅兔"進(jìn)行解答,給出具體地解題思路以及算法設(shè)計(jì),并給出相應(yīng)的代碼,供愛(ài)好者學(xué)習(xí)參考。

【文章頁(yè)數(shù)】：8 頁(yè)

【部分圖文】：

圖1字符串刪去狀態(tài)[]

(2log)。3.4.3子任務(wù)3性質(zhì)2：答案不超過(guò)(√)。證明：最壞情況下是1+2+3++，這時(shí)必然有(+1)2≤。于是把子任務(wù)2做法中DP的第二維改成串長(zhǎng)即可。時(shí)間復(fù)雜度(√)或(√log)。3.4.4子任務(wù)4讓我們拋棄根號(hào)算法，繼續(xù)分析性質(zhì)。性質(zhì)3：以為第一個(gè)串的開(kāi)頭，如果首....

本文編號(hào)：3998987