摘要：
题目链接：https://ac.nowcoder.com/acm/contest/109904/C 题意： 给定2xn的矩阵，以及两个坐标，求是否能通过放置障碍物使得两个坐标到达（2，n）的最短路径长度相同 思路： 分类讨论 需要注意当一个在上，一个在下的情况，显然纵坐标差一才有可能成立 然而这也有 阅读全文
posted @ 2025-05-19 21:55
Marinaco
阅读(18)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P2602 int len; int f[15][15]; int a[15]; int ans=0; int dfs(int pos,int lead,int limit,int sum,int d){ if(pos>len) 阅读全文
posted @ 2025-05-19 14:57
Marinaco
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc406/tasks/abc406_c 题意： 给定一个排列，求满足条件 1.长度至少为4 2.只有一个波峰 3.只有一个波谷 4.开头两个数递增 的子数组数量 思路： 看出子数组前面一段是波峰，后面一段是波谷，然后还可以添加从波 阅读全文
posted @ 2025-05-19 09:33
Marinaco
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号