摘要: A题 - Sockpuppets 未补 B题 - Sequences Generator 未补 C题 - Insertion Sort 签到题之一,排列计数。 题意:给你排列的长度$n$,要求你求出排列的个数,满足对其前k项排序后其最长上升子序列至少为$n-1$。 解决:当最长上升子序列为$n$时答 阅读全文
posted @ 2018-12-03 11:43 UtopioSPH 阅读(1052) 评论(2) 推荐(2) 编辑
摘要: A题 - Twelve Months 没法补 B题 - Chat 大模拟,队友已补 C题 - Coprime 三角形同色模型。假设有n个元素,每两个元素间都存在两种不同的关系A和B。现在要求找出所有三元组,使得它们两两间均为关系A或关系B,总共有多少种可能。 解决:反过来想,我们可以先找出不符合的关 阅读全文
posted @ 2018-12-03 10:00 UtopioSPH 阅读(232) 评论(0) 推荐(0) 编辑