会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TEoS
The Eye of Star
博客园
首页
新随笔
联系
订阅
管理
2020年11月18日
[CSP-S2020]函数调用 题解
摘要: 看到数据范围里有“函数调用关系构成一棵树”的措辞,很容易想到对于第三类函数进行连边。虽然没有这个提示也很好想到。由于不存在调用自己的情况,连边后建成的图是一个 DAG ,只有代表第三类函数的节点有子节点。 直接模拟显然会爆炸,考虑计算每个函数执行的次数,然后再一起执行。但是因为操作有加有乘,还要考虑
阅读全文
posted @ 2020-11-18 16:29 TEoS
阅读(677)
评论(0)
推荐(0)
编辑