摘要: 算基础的 线段树的区间更新题吧题意 也很好理解只是要注意下 输出颜色的时候 递增顺序来输出 1 #include 2 using namespace std; 3 4 const int size = 1000010; 5 int ans; 6 struct node 7 { ... 阅读全文
posted @ 2014-11-23 16:07 radical 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 这应该是当时 鞍山的签到题了吧...可以给大一的来做下 . 1 #include 2 #include 3 #include 4 using namespace std; 5 6 double Abs( double x ) 7 { 8 return x > 0 ? x : -x; ... 阅读全文
posted @ 2014-11-23 11:57 radical 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 这算考虑不同条件下的dp吧一层一层递推过去 主要是dp状态的定义不能想错了dp[x,y]在第x个位置编号为y的时候可以获得的前X个位置获得的价值总额因为任何一个价值都是由 score[x,x+1]构成的 所以我们可以从i =2开始遍历 因为1的时候 答案肯定是0然后就是对于a[x] , a[x-1]... 阅读全文
posted @ 2014-11-23 11:32 radical 阅读(179) 评论(0) 推荐(0) 编辑