發(fā)布時間：2024-06-30 19:45

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

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

【部分圖文】：

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

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

本文編號：3998987