IOI
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P1216[USACO1.5][IOI1999]数字三角形 递推
题目链接 递推入门#include<iostream>#include<cstdio>using namespace std;int a[10000][10000];int main(){ //freopen("in.txt","r",stdin); int n; cin>&原创 2018-09-02 06:54:42 · 266 阅读 · 0 评论 -
【题解】洛谷P4342(poj1179)[IOI1998]Polygon 区间DP
题目链接题意翻译题目可能有些许修改,但大意一致多边形是一个玩家在一个有 nnn 个顶点的多边形上的游戏,如图所示,其中 n=4n=4n=4 。每个顶点用整数标记,每个边用符号 +++(加)或符号 ∗*∗(乘积)标记。第一步,删除其中一条边。随后每一步:选择一条边连接的两个顶点 V1V1V1 和 V2V2V2,用边上的运算符计算 V1V1V1 和 V2V2V2 得到的结果来替换这两个顶点。...原创 2018-09-26 17:25:11 · 265 阅读 · 0 评论