会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
舞うは岚、奏でるは灾祸の调べ
首页
新随笔
联系
订阅
管理
2017年12月7日
并不对劲的noip2017d1t3
摘要: 因为A掉了d1t1,十分开心,把d1t3的代码调出来了。 一般情况下,noip每一天总有一道dp题,然而d1前两道题都不是,再看看第三题的数据范围,就能大概猜出是dp了。 这道题和最短路计数看上去很像。回想一下最短路计数的解法,大概是按照bfs序进行dp,dp[u]表示到节点u的条数。对于这道题而言
阅读全文
posted @ 2017-12-07 14:12 echo6342
阅读(258)
评论(0)
推荐(0)
编辑
公告