首页 > 竹摇清风拂面

jyu_昇而不息

发表于 2025-12-29 16:29:15

F 竹摇清风拂面 F题跟多边形三角剖分很像，而且根据数据范围，很像区间DP的题目，故考虑区间DP。题解以及大多数人的做法都是扩大两倍数值跑迭代式（循环）动规，这里提供一种记忆化搜索的方式，同时不需要扩大数组两倍。用f[l][r]表示区间，从顺时针指向的最小代价。对于每个区间可以通展开全文

腌萝卜干

发表于 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; 展开全文

rpcwx

发表于 2026-05-22 13:16:46

#include <iostream> using namespace std; #include<vector> #include<algorithm> #include<string> int main(){ int t; cin>> 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛