首页 > 竹摇清风拂面
开通博客写题解
头像 jyu_昇而不息
发表于 2025-12-29 16:29:15
F 竹摇清风拂面 F题跟多边形三角剖分很像，而且根据数据范围，很像区间DP的题目，故考虑区间DP。 题解以及大多数人的做法都是扩大两倍数值跑迭代式（循环）动规，这里提供一种记忆化搜索的方式，同时不需要扩大数组两倍。 用f[l][r]表示区间 ，从 顺时针指向 的最小代价。对于每个区间 可以通 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 腌萝卜干
发表于 2026-02-02 15:21:11
区间标准解法 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”