台部落AC枫

給你n個板凳m個人坐在板凳上把空的板凳分成k部分的可能數；打表吧； dp【i】【j】【k】【0】表示i個板凳j個人k部分最後不坐人的可能數； dp【i】【j】【k】【1】表示i個板凳j個人k部分最後坐人的可能數；開始初始化dp 狀態轉

2020-06-29 04:43:55

開始看這道題其實就是一個旅行商問題具體求法都差不多：抽出關鍵點，找到最短距離，然後狀態壓縮，這道題要注意的是1.起點可能沒有包含在必須去的點裏 2 在必須去的點中如果能打工則必須打工賺錢（感覺題意不是這樣的不過只能這樣了）注

2020-06-29 04:43:55

看到網上解法太多，感覺有點亂，其實就是水dp一枚，搞清遞推過程就行了； dp【i】【j】【k】k=0表示到達（i，j）這個點最多的完全消耗能量，k1小時種數，其中（i，j）這些點不是全部點，而是到達這個點能量正好爲0的點或中點； leap

2020-02-20 22:25:43

告訴你從起點到終點最短步數的方式有多少種； mark表示每個點對應每個方向的最小步數； num表示種樹；然後按照題意搜就行 #include<stdio.h> #include<iostream> #include<queue> #i

2020-02-20 22:25:43

給你一個矩陣，每個要求每個要求有一個t，x，y，表示在時間t到達（x，y）問最多能滿足多少要求開始你可能在任何地方，對每個點你有5中走法；思路：先對t排序，在從小枚舉起點i，時間最多爲num【i】.t，能滿足要求最大爲dp【

2020-02-20 22:25:42

#include<stdio.h> #include<string.h> #include<iostream> using namespace std; int max(int a,int b) { return a>a?a

2020-02-20 22:25:42

題意是求一個數列的不遞減的子序列的個數；很顯然，如果只用dp來做的話時間是O（n*n）因爲dp【i】爲前i個數可能的方案，則狀態轉移方程爲dp【i】=sum（dp【j】，j<i&&num【j】<=num【i】）+1 對小數據坑定能過

2020-02-20 22:25:42

題意就不說了； hdu2227差不多只不過這道題不是遞增而是相鄰差不超過d 其實是爲都一樣，也有差別；這道題沒說範圍並且樹之間的大小關係對結果有影響，所以樹狀數組裏根據原來id來求，由於數值很大所以還是用到離散化

2020-02-20 22:25:42

#include<stdio.h> #include<string.h> #include<iostream> using namespace std; int max(int a,int b) { return a>b?a:b

2020-02-20 22:25:42

題意是給你那個數開始時間爲1 當時間是偶數是就加上能量否則減去，n個能量有一定的使用順序，中間可以有些能量不用，求最大的能量值；注意每次必須要用到一瓶藥先遞推，最多使用n次，dp【i】【j】表示第i次的最大值則狀態轉移方

2020-02-20 22:25:42

題意比較簡單；重點在剪枝上。 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namespace std; int

2020-02-20 22:25:42

對於數列插空問題，常用線段樹來處理，從後往前，因爲後面的數的位置是不會改變的，對於i的位置，如果i位置上已經有數了，那麼就找i之後第一個空位，num【i】=k紀錄i所放的位置，然後就按照hdu1025做法一樣了， #in

2020-02-20 22:25:31

看到這題第一感覺就是dfs嘛，毫無疑問，20個點最多也不過100個正方形（如果重複的話）但題意不能重複，所以每次深搜都暴力出能組成正方形的所有情況就ok了！！ #include<stdio.h> #include<string

2020-02-20 22:25:31

只想說開始沒想用dfs的感覺麻煩後來超時超的不行了沒辦法就怕遇到這卡時間的，其中還有個優化就是在排序上 #include<stdio.h> #include<string.h> #incl

2020-02-20 22:25:31

對任意字符串，如果頭和尾相同，那麼它的最長迴文子序列一定是去頭去尾之後的部分的最長迴文子序列加上頭和尾。如果頭和尾不同，那麼它的最長迴文子序列是去頭的部分的最長迴文子序列和去尾的部分的最長迴文子序列的較長的那一個。設字符串爲s，f(

2020-02-20 22:25:31