摘要: Tips 1、对于数据比较大的运算,计算过程中需要先取mod再乘,不然可能爆ll 2、写搜索题时注意边界条件 3、PTA(C++)不能用gets,只能用getline(cin,s),或者用C语言交 总结 1、本周做题有点少了,下周要要加量 2、赛后补题很有必要,要继续坚持。 本周题单 USACO系列 阅读全文
posted @ 2020-11-30 10:17 Shayndel 阅读(80) 评论(0) 推荐(0)
摘要: F.天桥 题目传送门 https://acm.ecnu.edu.cn/contest/340/problem/F/ 思路 给你n个块(n为偶数),要对这n个块进行上色,有k种颜色可以选取,上的颜色需要两两配对并且不能交叉。若第x与y同色,u与v同色,当且仅当x<u<y<v时被认为是交叉。 g[i]长 阅读全文
posted @ 2020-11-30 10:14 Shayndel 阅读(106) 评论(0) 推荐(0)