bzoj4864 splay亂搞
bzoj3669 正解lct，考慮上下界的spfa可過
bzoj3668 位運算 暴力
bzoj3670 kmp dp
bzoj3671 含有最小的乙個數的路徑一定比不含的優 貪心
bzoj1564 按數值排序，就得到了那個treap的中序遍歷，用dp(l,r,k)表示l~r區間根節點權值不小於k的答案
zoj3201 樹上揹包 亂搞
bzoj1063 心疼noi2008的同學們，兩道樹d。。。dp(i,j,k)表示以i為根的子樹，不方便值最大為j，i向兒子連了k條鐵路(k=0,1,2)，因為即使採用樹剖的方式（不一定正確）j都不會超過logn，正解j也不會超logn
bzoj1065 環套樹dp，首先在樹上很好做，環上很好做，我們列舉環長，然後轉移
Day1刷題總結
如果進棧序列為e1,e2,e3,e4,則不可能的出棧序列是 d a.e2,e4,e3,e1 b.e4,e3,e2,e1 c.e1,e2,e3,e4 d.e3,e1,e4,e2 解析 對於a，進棧的順序是先把e1，e2進棧，再把e2出棧，再將e3，e4進棧，這時棧按順序剩下e1，e3，e4，出棧的順序...
刷題要緊 DAY 1
leetcode day 1 題目 給你乙個字串 s 請你返回滿足以下條件的最長子字串的長度 每個母音字母，即 a e i o u 在子字串中都恰好出現了偶數次。示例 1 輸入 s eleetminicoworoep 輸出 13 解釋 最長子字串是 leetminicowor 它包含 e，i，o 各...
leetcode刷題之旅（day1）
給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...