2017年12月28日
Codeforces Round #454 (Div. 2) E. Party 状压dp，思维
摘要： Codeforces Round #454 (Div. 2, based on Technocup 2018 Elimination Round 4) E. Party 题意： n 个点，m 条边，操作：选择一个点，把它直接相邻的点相互连通。问最少要多少次操作可把这个图变成完全图。 tags： n 阅读全文
posted @ 2017-12-28 17:17 v9fly 阅读(290) 评论(0) 推荐(0) 编辑
Codeforces Round #455 (Div. 2) D. Colorful Points 乱搞，模拟
摘要： Codeforces Round #455 (Div. 2) D. Colorful Points 题意：给出一个字符串，操作：删除掉与相邻字符不同的字符。问可以进行多少次操作。 tags：乱搞。。好费时间－＿－怎么最近的CF都是这么恶心的题？？？ 直接暴力写肯定会T，但可以加个优化：　把连续的相同 阅读全文
posted @ 2017-12-28 17:12 v9fly 阅读(163) 评论(0) 推荐(0) 编辑
Codeforces Round #455 (Div. 2) C. Python Indentation dp递推
摘要： Codeforces Round #455 (Div. 2) C. Python Indentation 题意：python 里面，给出 n 个 for 循环或陈述语句，'f' 里面必须要有语句。按 python 缩进的方式组合成合法的程序，问有多少种可能方案。 tags： dp dp[i][j] 阅读全文
posted @ 2017-12-28 15:04 v9fly 阅读(248) 评论(0) 推荐(0) 编辑