- 博客(4)
- 收藏
- 关注
RSS订阅原创 牛客2025秋季算法编程训练联赛3-基础组
数组上任意一对处于link状态的无序点对（即(u,v)和(v,u)被认为是同一对）会产生dis(u,v)的link能量，dis(u,v)为数组上u到v的距离。题目让我们求从坐标(1,1)走到(n,m)的路径有多少条，我们逆向思维，求从（n,m）到（1,1）的路径有多少条，假设此次是向下走，那么dp[i][j]走到dp[1][1]的路径条数是dp[i - 1][j]的路径条数，其他操作同理。例如20的因子有1,2,4,5,10,20，其中4,10,20为合数，它有3个合数因子，就称20是一个 “3合因子数”
2025-11-01 12:33:18
1940
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人