鹿我所录的博客

记录我在学习C#中的点点滴滴，记录下以备后来人借鉴。

 

随笔分类 -  线性DP

洛谷P1004方格取数-题解
摘要：题目： 思路： 我拿过这题一看，方格，下&右 好又是这种，和过河卒差不多 不过这题有点特殊： 1.能走两遍，前一次的路对后一次有影响 2.与过河卒相比，它不是计数，而是求最大值 但是本质上都是一样的 对于第一点，我们可以用多线程的方式解决，也就是同时处理两条路径 对于第二点，无非就是将加法换成了求m 阅读全文

posted @ 2020-10-18 16:47 鹿我所录 阅读(103) 评论(0) 推荐(0) 编辑

导航

统计

点击右上角即可分享
微信分享提示