会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yk的OI世界
首页
新随笔
联系
管理
2018年11月1日
LOJ2316. 「NOIP2017」逛公园【DP】【最短路】【思维】
摘要: "LINK" 思路 因为我想到的根本不是网上的普遍做法 所以常数出奇的大,而且做法极其暴力 可以形容是带优化的大模拟 进入正题: 首先一个很显然的思路是如果在合法的路径网络里面存在零环是有无数组解的 然后这个直接对所有边权是0的边进行一次toposort看看有没有点没有被访问到 然后剩下的dp怎么设
阅读全文
posted @ 2018-11-01 23:12 Dream_maker_yk
阅读(187)
评论(0)
推荐(0)
编辑
FLOJ1881. 【联考 Day12】续命【留坑待填】
该文被密码保护。
阅读全文
posted @ 2018-11-01 19:10 Dream_maker_yk
阅读(0)
评论(0)
推荐(0)
编辑
FLOJ1880. 【联考 Day12】三华聚顶【区间DP】【思维】
该文被密码保护。
阅读全文
posted @ 2018-11-01 19:09 Dream_maker_yk
阅读(0)
评论(0)
推荐(0)
编辑
FLOJ1879. 【联考 Day12】炼功【DP】
该文被密码保护。
阅读全文
posted @ 2018-11-01 19:08 Dream_maker_yk
阅读(0)
评论(0)
推荐(0)
编辑
公告