高精度
࿐ཉི༗࿆一鲸落,万物生 ༗࿆ཉི࿐
这个作者很懒,什么都没留下…
展开
-
Acwing 1069. 凸多边形的划分(区间DP)
解题思路:给定我们一个凸多边形,首先我们要知道如何对这个多边形进行划分,我们可以选择的两个点,然后在这两个点之间再选择一个点,这样就构成了一个三角形,这样就把这个凸多边形分成了2个多边形和一个三角形,因为分成的两个多边形之间没有联系,所以这是我们用区间DP来做这道题的基础,我们假设出数组f[i][j]表示从第i个顶点到第j个顶点构成的多边形通过划分得到的所有三角形顶点权值乘积之和的最小值,那么它可以由谁来得到呢?设置中间变量k,i<k<j,选择i,j,k三个点构成一个三角形,并将整个大多边形..原创 2022-04-20 10:49:02 · 405 阅读 · 1 评论 -
高精度加,减,乘,除模板
高精加: #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <vector> using namespace std; string a,b; vector<int>A,B; vector<int> add(vector<int>A,vector<int>B) {原创 2022-04-03 16:13:54 · 493 阅读 · 0 评论