标签：... www cn luogu trick https com dp 乘法

倘若一类高维限制 \(f[i+1][]...[]=\sum k*f[i][]...[]\)，是不是可以把后面一堆维抽象成一个点，\(k\) 抽象成经过当前 2 个点间有 \(k\) 条边，或者一条边但有 \(k\) 种经过的方式（跑着，爬着，走着……），那么是不是每次转移相当于多经过一条边。答案相当于从起点到终点的方案数？

广义地，甚至还可以抽象为最长路/最短路，即加法与 \(\max,\min\) 的复合运算。

需要注意的是，即使在暴力中起点赋值，但是在矩乘中是不是相当于自环，显然这是不被允许的。

例题

https://www.luogu.com.cn/problem/CF1152F2

https://www.luogu.com.cn/problem/solution/CF696D

题解

https://www.cnblogs.com/xugangfan/p/16494878.html

标签：...,www,cn,luogu,trick,https,com,dp,乘法
来源： https://www.cnblogs.com/xugangfan/p/16495212.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。