题解 | #F题 Energy Synergy Matrix#

宙天

https://ac.nowcoder.com/acm/contest/120563/A

本题中,小小红需要从第一列走到第n列,那么横向一定是走(n-1)步,要使小小红走的最少路径,那么纵向必须最小路程。小红希望最终最短步数尽量小,小紫希望最终最短步数尽量大。又有“强制换行结构”,他至少需要五列。每五列至少逼出一次换行。小红和小霞结束的标志是:最终只有一条简单路径从(1,1)到第n列。那么答案是(n-1)+n/5.

全部评论

相关推荐

未知的命运:重新优化一下项目吧,不然你没机会了
点赞 评论 收藏
分享
哞客37422655...:这就是真实社会,没有花里胡哨的安慰,让你感受到阶级分明,不浪费彼此时间。虽然露骨但是唉
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务