十萧 - 博客园

2024年2月24日

唯一不可阻挡的是时间，它像一把利刃，无声的切开了坚硬和柔软的一切。

摘要：

恒定的向前推进着, 没有任何东西能够使它的行径产生丝毫颠簸, 它却改变着一切阅读全文

posted @ 2024-02-24 10:21 十萧阅读(35) 评论(0) 推荐(1) 编辑

2024年2月18日

欲买桂花同载酒，终不似，少年游

摘要：

之前文言文写的心得: 2024.2.15 正月初六话简意丰。昔之所择，今之略悔。盖古来误事，恨事皆因此。余别无二心，唯求不落尾，但愿不徒劳。至于前事，依笔之见，不可变矣，至于后事，后之观今，亦由今之关昔。故余每念前辈之迹，每观前人之作，无不叹息，无不为后路而叹。但愿虽艰余身，玉汝余成。 2024. 阅读全文

posted @ 2024-02-18 21:38 十萧阅读(154) 评论(0) 推荐(2) 编辑

2024年2月17日

关于动态规划（Dynamic Programming）的若干思考 ------ [5.树形dp]

摘要：

没有上司的舞会题目描述 Ural 大学有 N 个职员，编号为 1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入格式第一行一个整数 N。( 阅读全文

posted @ 2024-02-17 16:24 十萧阅读(15) 评论(0) 推荐(0) 编辑

关于动态规划（Dynamic Programming）的若干思考 ------ [4.坐标dp]

摘要：

1单层 2多层 3也是多层但需要高精（int128也能过） 3个题本质上都是区间dp 矩形取数<1> 领域展开 #include<bits/stdc++.h> #define ll __int128 const int maxn=6666; using namespace std; ll f[max 阅读全文

posted @ 2024-02-17 16:24 十萧阅读(9) 评论(0) 推荐(0) 编辑

关于动态规划（Dynamic Programming）的若干思考 ------ [3.区间dp]

摘要：

石子合并<1> 领域展开 #include <bits/stdc++.h> using namespace std; const int maxn = 200; int s[maxn]; int f[maxn][maxn], g[maxn][maxn]; int main() { int n; ci 阅读全文

posted @ 2024-02-17 16:23 十萧阅读(7) 评论(0) 推荐(0) 编辑

关于动态规划（Dynamic Programming）的若干思考 ------ [2.线性dp]

摘要：

线性dp的两个经典题目： 1.最长上升子序列（LIS）难的是输出路径（递归输出即可）领域展开 #include <bits/stdc++.h> using namespace std; const int maxn =2024; int cnt=0,ans=1; int f[maxn],a[ma 阅读全文

posted @ 2024-02-17 16:23 十萧阅读(17) 评论(2) 推荐(1) 编辑

关于动态规划（Dynamic Programming）的若干思考 ------ [1.背包dp]

摘要：

1.01 背包动态转移方程： f[i,j]表示前i个物品中选出总体积为j的物品所获得的最大价值。 f[i,j]=f[i-1,j](不选第i个物品） f[i,j]=f[i-1,j-vi]+wi(选第i个物品） (1）二维数组 open #include<bits/stdc++.h>//simple 阅读全文

posted @ 2024-02-17 14:20 十萧阅读(21) 评论(0) 推荐(0) 编辑