台部落fufck

HDU 4507 題意：不滿足條件的數字的平方和思路：DP[pos][num][val] 表示做到第pos位，各個數字和%7=num，整個數字%7=val的合法數字平方和是多少。 #include<bits/stdc++.h> #de

2019-08-28 17:05:13

題意：思路：參考博客 https://blog.csdn.net/forever_shi/article/details/84931438 /***************************************

2019-08-28 17:05:13

題意：n個格子，編號1~n，n種顏色的油漆，編號1~n，每次依次選第i種顏色並將一段區間內全部塗成顏色i，區間內顏色被覆蓋，可以塗色的前提是這一區間是相同的顏色，所以你可以認爲最初n個格子全是白色。問有多少種塗色方式形成最終的顏色分佈。

2019-08-28 17:05:13

題意：（轉化）題目可以抽象爲某個01串全排列該位置與前一個位置不同或者第一位爲0的數量期望。（0的數量是X，1的數量是Y）思路：期望題。首先我們假設所有的01各不相同，總的方案數就有（x+y）！我們把01看成一個數

2019-08-28 17:05:13

題意： n塊矩形，問你合併成K塊，切掉的面積最小是多少思路1：斜率DP 首先按照高度從小到大排序 F[I][J]表示前i塊矩形，劃分成J塊的最小代價。則 F[I][J]=min(F[I][J],F[K][J-1]+W（K+1,I）)

2019-08-28 17:05:13

題意：思路：已知求： x+y=? x-y=? 即可求解可用二次剩餘求解 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define

2019-08-28 17:05:13

題意：如題思路：首先二分枚舉最大的長度。 dp[i][j]表示前一個木棍，切了j刀符合條件的方案數。 dp[i][j]+=dp[k][j-1] (sum[i]-sum[k]<=ans)

2019-08-28 17:05:13

題意：給你一串數字，問你最多有多少個[x,x+1,x+2]或者[x,x,x]這樣的思路：用DP[i][j][k]表示有j個[x-1,x,x+1],還有k個[x,x+1,x+2]的最多三元組。 dp[i][k][l] = max(dp[

2019-04-08 16:38:50

參考博客：https://www.luogu.org/problemnew/solution/CF1144G 思路：用dp[i][0]表示ai在遞增序列中時，遞減序列最小元素（最後一個元素）的最大可能值。用dp[i][1]表示ai在遞

2019-04-08 16:38:50

4709: [Jsoi2011]檸檬 Time Limit: 10 Sec Memory Limit: 128 MB

2019-03-27 16:39:22

題意：給定一個全部由小寫英文字母組成的字符串，允許你至多刪掉其中 3 個字符，結果可能有多少種不同的字符串？思路： dp[i][j]表示做到第i個字符刪除j個字符不重複的狀態數，如果不考慮重複字符串: dp[i][j]=dp[i-1]

2019-03-24 16:33:47

題意：給出一段長度爲 n 的整數序列，一個正整數 k ，一個正整數 len ，序列中的所有數均在 1 ~k 之間，或者等於 −1。如果沒有長度大於 len 的連續相同數字則該數段是好的。可以將 -1 改爲 1 ~k 之間的整數，將該

2019-03-24 16:33:47

題意：給你n（n<=15）個串(len<=15),找出嚴格遞增的n個子串使其長度之和最大思路：遞推型DP，F[I][J]記錄做到第i個串，當前獲得的總長度爲J，其字典序最小的（第i個串中）子串 #include<bits/stdc++

2019-03-12 15:45:54

題意：思路：令f（s）表示子集含ｓ的方案數，那麼實際上f（s）就是所有含ｓ的集合的高維前綴和高維前綴和其實就是求所有包含S的集合的和，一般都是倒着做的，如果正着推複雜度多了2^n次。 #include<iostream> #

2019-03-12 15:45:44

題目鏈接題目描述在冬馬曜子工作室的安排下，和紗會在維也納休養a天，然後去日本開b-a天音樂會，並以b天爲一週期不斷循環。而根據Knight Records的工作安排，雪菜會去外地出差c天，然後休息d-c天，並以d天爲以一週期不斷循環。

2019-02-16 20:48:19