2020年2月9日
n道题，n个概率 dp
该文被密码保护。 阅读全文
posted @ 2020-02-09 23:27 starve_to_death 阅读(1) 评论(0) 推荐(0)
有n个至少取k个 dp
该文被密码保护。 阅读全文
posted @ 2020-02-09 23:24 starve_to_death 阅读(0) 评论(0) 推荐(0)
某时刻某地点出现val（最短路+dp）
摘要： 题：https://ac.nowcoder.com/acm/contest/3004/J 分析： 这个题首先先求一遍最短路，这个求最短路的过程可以用flord实现。 接下来类似最长上升子序列，但是显然这个好像不太好优化，考虑暴力m^2转移，由于地图的大小只有200，所以200步以后可以转移到任意位置 阅读全文
posted @ 2020-02-09 16:54 starve_to_death 阅读(93) 评论(0) 推荐(0)