会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
walfy
博客园
首页
新随笔
联系
管理
随笔分类 -
动态规划之dag上的dp
bzoj1179: [Apio2009]Atm scc缩点+dag上dp
摘要:先把强连通缩点,然后变成了dag,dp求终点是酒吧的最长路即可, / Problem: 1179 User: walfy Language: C++ Result: Accepted Time:9788 ms Memory:77092 kb / // pragma comment(linker, "
阅读全文
posted @
2018-06-01 15:45
walfy
阅读(202)
评论(0)
推荐(0)
bzoj1093: [ZJOI2007]最大半连通子图 scc缩点+dag上dp
摘要:一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V,E'是E中所有跟V'有关的边,则称G'是G的一个导出子图。若G'是G的导出子
阅读全文
posted @
2018-05-07 00:49
walfy
阅读(181)
评论(0)
推荐(0)
Codeforces Round #220 (Div. 2)
摘要:链接 毒瘤场..... A题:,真码农题,直接干爆,枚举,注意越界问题,wa37的看这组数据1 10 1 5 2 2,应该是no //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-
阅读全文
posted @
2018-02-06 20:32
walfy
阅读(207)
评论(0)
推荐(0)
公告