- 2024-10-23P4342
又角果,唐#include<bits/stdc++.h>usingnamespacestd;constintinf=0x3f3f3f3f;intn,ans=-inf;inta[105];intf[150][150],g[150][150];charc[105];intmax(intx,inty){return(x>y)?(x):(y);}intmin(intx,inty){return(x<y)?(x):(y);}intmain
- 2024-10-16P4342
这题治好了我的快读恐惧症,让我理解了cin的力量cin,照亮世界!#include<bits/stdc++.h>usingnamespacestd;constintinf=0x3f3f3f3f;intn,ans=-inf;inta[105];intf[150][150],g[150][150];charc[105];intmax(intx,inty){return(x>y)?(x):(y);}intmin(intx,int
- 2024-05-15洛谷题单指南-动态规划3-P4342 [IOI1998] Polygon
原题链接:https://www.luogu.com.cn/problem/P4342题意解读:环中节点表示数字,边表示运算符,可以任意断一条边,其余节点两两按边的符号计算,求结果的最大值,以及最大值是断开那些边可以得到。解题思路:题意中有几个个关键信息:环形,节点数为n,边数为n任意断一条边,即可以从任意节点开始,