练习
文章平均质量分 81
Tr.TheDing
不知道该学什么(゚o゚;
展开
-
网络流24题(只有部分题解)
网络流24题(不定期更新)网络流讲解板子题:P3376 【模板】网络最大流P2740 [USACO4.2]草地排水Drainage Ditches// ============================================================// #pragma GCC optimize(2)// #pragma GCC optimize(3,"Ofast","inline")// ========================================原创 2021-09-02 22:02:35 · 255 阅读 · 0 评论 -
有趣的动态规划题目(一)
文章目录[HDOJ 2084.数塔][HDOJ 1176.免费馅饼][HDOJ 1864.最大报销额][HDOJ 1003.Max Sum][HDOJ 1506.Largest Rectangle in a Histogram][HDOJ 1505.City Game][HDOJ 1087.Super Jumping! Jumping! Jumping!][HDOJ 2571.命运][HDOJ 1069.Monkey and Banana][HDOJ 2577.How to Type][HDOJ 2084原创 2021-11-24 22:54:22 · 751 阅读 · 0 评论 -
动态规划题目——背包
背包问题1. 01背包[HDOJ 2955.Robberies][HDOJ 1203.I NEED A OFFER!][HDOJ 1864.最大报销额]2. 完全背包[HDOJ 2159.FATE]3. 多重背包[HDOJ 1171.Big Event in HDU]1. 01背包[HDOJ 2955.Robberies]HDOJ 2955.Robberies题目大意:有一个名叫Roy窃贼去抢银行,他想抢到更多的钱并且不被逮捕。输入:共T组数据数据。每组数据第一行有两个数P和N,代表Ro原创 2021-11-24 22:57:02 · 336 阅读 · 0 评论 -
斜率优化的动态规划题目
动态规划的优化1.斜率优化[HDOJ 3480.Division][ [HNOI2008] P3195.玩具装箱][ [ZJOI2007] P2120.仓库建设]2.四边形优化1.斜率优化[HDOJ 3480.Division]HDOJ 3480.Divisiondp[ i ][ j ]表示把前 i 位分成 j 份。先贪心把 a 从小到大排列,花费是cost[ i ][ j ] = ( a[ j ] - a[ i ] )2。可以得到状态转移方程为f[ i ] = min { f[ j ] +原创 2021-11-24 23:01:31 · 135 阅读 · 0 评论