2021年7月25日
子序列-反转区间求最长不下降子序列
摘要： 题目描述 小Z有一个01序列A=(A1,A2,A3,…,An)。他可以进行一次操作：选择一个区间L,R将其反转。 例如，对于序列A=... 阅读全文
posted @ 2021-07-25 20:50 PushyTao 阅读(125) 评论(0) 推荐(0) 编辑
运动会-组合数学
摘要： 题目描述 在一次运会上，有一个比赛项目，共有N个人参加比赛，要将这N个人分组，每组人数不少于K个，问有多少种分组方式？ 比如有16个... 阅读全文
posted @ 2021-07-25 17:30 PushyTao 阅读(94) 评论(0) 推荐(0) 编辑
Equidistant Vertices-树型dp-Codeforces Round #734 (Div. 3)
摘要： Description A tree is an undirected connected graph without cycles. You are given a tree of n vertices. Find the number of ways to choose exactly k ve 阅读全文
posted @ 2021-07-25 13:10 PushyTao 阅读(7) 评论(0) 推荐(0) 编辑
Equidistant Vertices-树型dp
摘要： Description A tree is an undirected connected graph without cycles... 阅读全文
posted @ 2021-07-25 13:10 PushyTao 阅读(34) 评论(0) 推荐(0) 编辑