題目鏈接： 題意:給一個長度為n和m,k的數組，的最大值。 題解:考慮dp的做法,dp i j 代表以第i個數為右端點，長度減一求余m的值為j時的最大值。 轉移方程：dp i j dp i j a i j gt dp i j max dp i m a i k,a i k j 代碼: ...
2019-07-23 17:53 4 441 推薦指數：
D. Yet Another Monster Killing Problem You play a computer game. In this game, you lead a party of 𝑚 heroes, and you have to clear a dungeon ...
D. Bicolorings time limit per test 2 seconds memory limit per test ...
Vasya is preparing a contest, and now he has written a statement for an easy problem. The statement is a string of length n">n consisting ...
E. Yet Another Division Into Teams There are n students at your university. The programming skill of the i-th student is ai. As a coach, you want ...
題目鏈接：傳送門 思路： 由於只能翻轉一次子串，就相當於找出兩個不連續的子串，把在后面的一個子串翻轉過來，和第一個子串拼接。 因為題目僅要求子串中的字符不重復，所以字符的先后順序無關，翻轉的操作 ...
如何獲得這個最小值的最大值，暴力必T，可以試着二分。 而二分的check如何判斷 check(x)思路，把數組轉化成二進制形式，如果當前為大於x,則改位二進制數為1，否則為零， ...
D. Easy Problem dp(有銜接關系的dp(類似於分類討論) ) 題意 給出一個串 給出刪除每一個字符的代價問使得串里面沒有hard的子序列需要付出的最小代價（子序列不連續也行） 思路 要滿足hard 先要滿足har 要滿足har 先要滿足ha 一次類推 這類問題的一個共同點 ...
鏈接 [https://codeforces.com/contest/1174/problem/D] 題意 讓你構造一個數組，使得任意子段異或和不為0也不為x,而且每個數字大於等於1小於(1<<n) 分析 比賽做不出來，還是太垃圾了，這只能說水平不夠。而且我對位運算的題真的 ...
