2018年2月15日
【Codeforces Round #462 (Div. 1) A】 A Twisty Movement
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 ans初值值为a[1..n]中1的个数。 接下来考虑以2为结尾的最长上升子序列的个数。 枚举中间点i. 计算1..i 1中1的个数cnt1。 计算i..n中2的个数cnt2。 ans = max(ans,cnt1+cnt2) 写 阅读全文
posted @ 2018-02-15 11:01 AWCXV 阅读(141) 评论(0) 推荐(0) 编辑