自己切掉了提高组 T3 还是蛮激动的 (弱省貌似没人在考场上写出来)
其实也不难,主要是有一些经验性的东西,然后题目比较丑,
前置芝士也很简单:
1. 拓扑DP 写这个练手 -> P1137 旅行计划
2. 加法乘法的顺序问题 在这里 -> P3373 【模板】线段树 2
此外连任何数据结构都不用,码长也很短,愧为T3
正题 -> P7077 [CSP-S2020] 函数调用
留出思考时间...
思考
思考
思考
好,来!
首先考虑暴力模拟的过程,每执行到一个 3 号函数,就会沿着它指向的若干个函数依次执行,模拟一个大法师的过程
由于 “不会直接或间接地调用本身” ,所以整个函数调用关系可以形成一个 有向无环图
模拟过程就相当于在这张图上执行深度搜索的过程
但是由于加法与乘法的顺序不具有可交换性,所以像一般的拓扑DP一样逐层转移会破坏运算的顺序
但是如果只有加法或乘法的话,就可以集中地逐层转移,我们往这方面考虑
思考这一个问题:对于一串有加法与乘法的操作序列,如何经过处理来将其全波变成加法或乘法?
标签:S2020,题解,函数调用,思考,加法,CSP,乘法 来源: https://www.cnblogs.com/Sherlockkkk/p/14846134.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。