2023年1月12日
DP
摘要： ##DP是什么 就我而言，DP是需要做出最优选择的一种题目，而且是全局最优的选择 DP有个性质，是相关性，就后面做的决策可以在之前做的决策上进行 而且没有后效性 数组的下标代表状态，数组中数的值代表value 贴一个题 D - Snuke Panic (1D) (atcoder.jp) 这个题的状态 阅读全文
posted @ 2023-01-12 22:36 liangqianxing 阅读(280) 评论(0) 推荐(0)
计算几何
摘要： ##如何证明一个四边形是凹四边形 题目描述 如何证明一个四边形是凹四边形 算法1 用AC在直线BD的一侧来证明是凹四边形 C++ 代码 const int N=2e5+10; int n,m,k,a[N],b[N]; int x[N],y[N]; int val(int i,int j,int k) 阅读全文
posted @ 2023-01-12 19:32 liangqianxing 阅读(86) 评论(0) 推荐(0)