2019年8月20日

摘要: 题目:https://ac.nowcoder.com/acm/contest/1071/A 题意:给你一个串,然后给你m个乘号,用m个乘号分割开这个串,然后求分割可以求出的最大值 思路:首先范围很小 第一种:我把所有乘号分隔最多只有 C(40,6) 种方案,很少,我们直接dfs就可以算出来 第二种: 阅读全文
posted @ 2019-08-20 16:51 Lis~ 阅读(151) 评论(0) 推荐(0)
 
摘要: 题目:https://codeforces.com/gym/101908/problem/F 题意:给你n个舞台,每个舞台有很多个节目,每个节目有个开始时间,结束时间,价值,每个舞台至少出演过一个节目,所有舞台同一时刻只能一个舞台演节目,求怎么安排节目有最大价值 思路:首先舞台数只有10,而且我们必 阅读全文
posted @ 2019-08-20 15:01 Lis~ 阅读(399) 评论(0) 推荐(0)