摘要:
题目链接:https://ac.nowcoder.com/acm/contest/102896/D 题意: 给定一螺旋矩阵,求给定数值的坐标 思路: 需要找规律,发现1,9,25 等奇数的平方在y=x这条直线上 4,16,36等偶数的平方在y=x-1这条直线上 于是对于任意一个数t,都有 (i-1) 阅读全文
posted @ 2025-03-03 16:17
Marinaco
阅读(30)
评论(0)
推荐(0)
摘要:
题目链接:https://ac.nowcoder.com/acm/contest/102896/E 题意: 给定一个长度为n的数值数组,每次可以走1~6步,询问走了k步后能获得的最大数值 思路: 规定状态dp[i,j]为走了j步走到第i个格子上获得的最大数值 转移方程:dp[i-step,j-1]+ 阅读全文
posted @ 2025-03-03 15:35
Marinaco
阅读(40)
评论(0)
推荐(0)

浙公网安备 33010602011771号