原创 HDU-1087 Super Jumping! Jumping! Jumping！（動態規劃/最長遞增子序列求和）
超級跳跳跳！ 題意： zh成功的在他人的幫助下獲得了與小姐姐約會的機會，同時也不用擔心被非“川大”的女票發現了，可是如何選擇和哪些小姐姐約會呢？zh希望自己可以循序漸進，同時希望挑戰自己的極限，我們假定每個小姐姐有一個“攻略難度值
2020-06-28 05:11:46
原创 2019 CCF CSP-J2 紀念品
一道貪心+完全揹包問題。 寫這個博客是因爲看到這道貪心思路後自慚形穢，感覺好厲害，於是乎記錄一下。 比如dp[5]-dp[2]=dp[5]-dp[4]+dp[4]-dp[3]+dp[3]-dp[2] 那麼dp[5]-dp[2]=（
2020-02-20 14:02:18
4
原创 2020五校聯盟H-虛假的防AK
原題是CFdiv1的一道B題，虛假2000分，其實只是個單調棧板子。 題意：先求在一個任意連續區間裏的最大值和次大值，求二者異或值。然後最終輸出所有異或值的最大值。 思路：在任意區間裏找到第一個比該位置數大的數，便是一個區間的最大
2020-02-20 14:02:18
原创 HDU-1260 Tickets 簡單題（動態規劃/DP+簡單模擬）
題目： 現在有n個人要買電影票，如果知道每個人單獨買票花費的時間，還有和前一個人一起買花費的時間，問最少花多長時間可以全部買完票。 Input 給出 N(1<=N<=10)，表示有N組樣例 給出K (1<=K<
2019-04-03 13:07:57