![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
henyouyisiba123
这个作者很懒,什么都没留下…
展开
-
HNOI2015实验比较--树型DP
我看了一下,网上好像没有跟我一样做法的,而且我根本学不会那个做法。那我只好发个博客啦(做法也许有错)! 题意 有nnn个物品和mmm个条件,每个条件表示iii的权值小于或等于jjj的权值,每个jjj只会出现一次。 要求给每个物品分配一个权值,使得满足所有的条件,并且111到MAXMAXMAX的每个值都出现了(其中MAXMAXMAX指最大权值)。 分析 首先i=ji=ji=j的条件...原创 2018-03-13 22:03:03 · 216 阅读 · 0 评论 -
HAOI2010软件安装--强连通缩点+树型dp
今天复习了一下强连通分量(显然之前就没学得好)。强连通分量一般用在环套树的有向图中,先把每个强连通分量缩点,然后把它当做普通树处理。双联通分量也顺便看了一下,但是感觉用处远远没有强连通分量大啊。借这道题来纪念一下强连通分量,希望以后有用上的时候。#include<iostream> #include<cstdio> #include<cstring> #incl...原创 2017-02-19 21:39:45 · 312 阅读 · 0 评论