題目：
見紫書；
思路都是根據紫書來的，然後重點是學習了一下利用結構體自定義矩陣的方法，這個方法確實比直接兩兩比較是否能夠巢狀優化了很多；
大佬的**：
菜雞的**：
#include
#include
#include
using namespace std;
const int maxn=100+5;
int depth[maxn];
int edg[maxn][maxn];
int n,t;
struct edg
edg(int a,int b) : w(a),l(b) {}
bool operator<(const edg&c) const
}}*/
int main()
for(i=0;ifor(j=0;j}int ans=0;
int first=-1;
for(i=0;i}//printf("%d",first);
//printf_ans(first,1);
printf("\n%d\n",ans);
}return 0;
}
DAG模型 巢狀矩陣
有向無環圖上的動態規劃是學習動態規劃的基礎，很多問題都可以轉化為dag上的最長路 最短路或路徑計數問題。巢狀矩陣 有n個矩陣，每個矩陣可以用兩個整數a,b描述，表示它的長和寬。矩陣x a,b 可以巢狀在矩陣y c,d 中當且僅當a。例如 1,5 可以巢狀在 6,2 內，但不能巢狀在 3,4 內。你的...
DAG模型 矩形巢狀
有n個矩形，每個矩形可以用兩個整數a,b描述,表示它的長和寬。矩形x a,b 可以巢狀在矩形y c,d 中,當且僅當 a 你的任務是選擇盡量多的矩形排成一行,使得除最後乙個矩形外所有矩形都可以巢狀在下乙個矩形內。如果存在多解,矩形編號的字典序應盡量小。如下 include include inclu...
DAG上的DP之 矩形巢狀
昨天隊長說dag，今早就蹦躂蹦躂滴開搞了，小白書 翻呀翻，看呀看，媽蛋，lrj留的問題那麼深奧讓彩筆情何以堪啊 德瑪西亞 原諒彩筆只能刷水題啊 南陽理工oj上的題 時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,...