![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
qq_51268115
这个作者很懒,什么都没留下…
展开
-
dp路径poj1661
#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>#include <vector>#include <queue>#include <string>#include <cstring>#include &l.原创 2021-10-09 21:22:04 · 71 阅读 · 0 评论 -
poj1458//!cin吸收空格和回车大法
#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>#include <vector>#include <queue>#include <string>#include <cstring>#include &l.原创 2021-10-09 19:17:47 · 143 阅读 · 0 评论 -
hdu1069 路径dp
#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>#include <vector>#include <queue>#include <string>#include <cstring>#include &l.原创 2021-10-06 20:31:30 · 69 阅读 · 0 评论 -
hdu1024,dp入门
//!+a[j],强制执行,区间数必须加一,差额强制加数,有点暴力的意思了//!选点转移,两种选择构成最优解,选择1:当前数和上一个区间合并,上一个dp区间划分为当前划分数//!选择2:当前数不和上一个区间合并,上一个数可不选,上一个dp区间划分数为当前划分数减一//!dp[1][N]负责强制选择,dp[0][N]负责记录最优解//!记录最后一次答案,最优选择内核,先第一层选择,再第二层选择......其中包含了选与不选,最终找出最优解#include <iostream>#in原创 2021-10-06 18:23:22 · 69 阅读 · 0 评论 -
想想连通图判断割边割点为什么dfn
关于割点dfn,反例:如果用low想象一个环,环上的点全都判为割点,显然不对。关于割边dfn,反例同上。原创 2021-09-28 18:49:46 · 86 阅读 · 0 评论