摘要: 题目大意:有一个n个点的环,每条边上有加号或乘号,然后这条边所连的两个点的权值就依据这条边上的符号来进行运算,将运算的结果作为一个新的节点。 问先去掉一条边,最后将所有边都进行运算,最后得到的最终点的权值最大是多少(输入时t表示该边为加号,x表示该边为乘号 思路:首先分析题目可以看出应为dp。题目要 阅读全文
posted @ 2017-07-03 16:16 jack_yyc 阅读(139) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> int n,l,r,k,t; char line[2020],ch; using namespace std; int 阅读全文
posted @ 2017-07-03 15:47 jack_yyc 阅读(119) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<iomanip> #include<cstdlib> #define Maxn 1000005 #de 阅读全文
posted @ 2017-07-03 15:38 jack_yyc 阅读(168) 评论(0) 推荐(0) 编辑