原创 3717: [PA2014]Pakowanie

dp 沒想出來TAT #include<bits/stdc++.h> #define rep(i,k,n) for(int i=k;i<(n);i++) #define rep2(i,k,n) for(int i=k;i>=(n)

原创 【NOI2015】小園丁與老司機

dp+有源匯上下界的最小流; dp:按pair #include<bits/stdc++.h> #define rep(i,k,n) for(int i=k;i<=(n);i++) #define rep2(i,k,n) for

原创 【NOI2015】品酒大會

後綴自動機+線段樹亂搞竟然1A,神奇… #include<bits/stdc++.h> #define rep(i,k,n) for(int i=k;i<=(n);i++) #define rep2(i,k,n) for(int

原创 2554: Color

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/limboman/article/details/54342319 再lrh的幫助下填了好大一個坑…orz lr

原创 bzoj1921 CTSC2010 jewelry

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/limboman/article/details/53449800 大概是四節課寫代碼,三節課debug,七個長

原创 4540: [Hnoi2016]序列

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/limboman/article/details/53797501 好像就我的做法麻煩,但是O(nlogn) 的

原创 uoj221. 【NOI2016】循環之美

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/limboman/article/details/54647457 考完後非常令人傷心的題。。。 打表&&找規

原创 4521: [Cqoi2016]手機號碼

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/limboman/article/details/54134041 比較基本的數位DP,限制都較爲簡單; #in

原创 bzoj1115

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/limboman/article/details/53455168 差分後轉變爲階梯博弈 #include<cs

原创 hnjx2015 hashit

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/limboman/article/details/54730778 題意: 一個串,資瓷末端插入,刪除一個字符

原创 4553: [Tjoi2016&Heoi2016]序列

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/limboman/article/details/53982725 挺一般的思路,轉變爲三維偏序,然後cdq分治

原创 3925: [Zjoi2015]地震後的幻想鄉

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/limboman/article/details/53827645 這道題運用了很多數學知識(唉,真羨慕你們高數

原创 hdu5760

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/limboman/article/details/53195458 區間Dp,經典問題最長上升公共子序列的變式;

原创 51nod算法馬拉松20

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/limboman/article/details/53371144 先寫一下做出的題吧(感覺自己好弱。。。。。)

原创 bzoj2277: [Poi2011]Strongbox

版權聲明:本文爲博主原創文章,未經博主允許不得轉載。 https://blog.csdn.net/limboman/article/details/53669404 可證滿足條件的一定是一個mod gcd(a[