摘要: 题目链接: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)
//雪花飘落效果