网站首页
编程语言
数据库
系统相关
其他分享
编程问答
弱化
2024-09-10
P1775 石子合并(弱化版)
P1775石子合并(弱化版)感觉dp太难了,这真的感觉太难学了,但是还要写题记积累啊,唉!感觉不用讲题意了(那你也别讲题解了)就是石子之间可以合并,合并的代价是这堆石子数,问如何合并全部石子后总代价最小。考虑用区间dp,设状态为\(dp[i][j]\)为区间\([i,j]\)的最小代价,转移时先枚举区
2024-07-14
【模板】单源最短路径(弱化版)
【模板】单源最短路径(弱化版)洛谷P3371题目背景本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步P4779。题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数