Embiid  

2020年4月2日

Codeforces Round #630 -- G. No Monotone Triples
摘要： 解法 观察可以发现，子序列长度只能为3或4. 我们考虑4的情况，3的类似处理。 对于一个长度为4的序列a，b，c，d，如果满足max(a,d)min(b,c)，也就是说4个数中的严格最大值和严格最小值在b，c位置上，那么此时这个序列就不存在长度为3的非严格递增或非严格递减子序列。 这样根据贪心的思想 阅读全文
posted @ 2020-04-02 22:00 Embiid 阅读(173) 评论(0) 推荐(0) 编辑
 
SEERC 2019 F. Game on a Tree
摘要： 题意： 给一棵树，先手可以任意选一个点染色，接下来每个人可以将当前点的一个祖先或一个孩子染色，一个点只能被染色一次，谁无点可以染色谁就输了。 解法 对于一个点，可以到达的点有所有祖先和所有孩子。如果u可以到达v节点，那么v节点显然也可以到达u节点。 此时我们可以考虑将树上博弈转化成图。n个节点，每个 阅读全文
posted @ 2020-04-02 10:11 Embiid 阅读(305) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Embiid
Powered by .NET 8.0 on Kubernetes
博客园