随笔分类 -  dp

摘要：E2. Square-free division (hard version) This is the hard version of the problem. The only difference is that in this version 0≤k≤20. There is an array 阅读全文

摘要：题目链接：https://codeforces.com/contest/1484/problem/E E. Skyline Photo Alice is visiting New York City. To make the trip fun, Alice will take photos of t 阅读全文

摘要：题目：https://pintia.cn/problem-sets/1320264931452243968/problems/1320265081436360715 给定一个数n ( 1 ≤ n ≤ 30000 ) ，令n = a 1 + a 2 + a 3 + . . . . 求l c m ( a 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/problem/210732 来源：牛客网 题目描述 吉吉国王在探险的时候发现了一个奇怪的游戏，这个游戏有n盏灯，每盏灯刚开始都是熄灭的。有灯那么必然就有开关，吉吉国王在另外一侧发现了个开关，对于每个开关，都控制着一定数量的灯。对于每个开 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/problem/17621 来源：牛客网 题目描述 管道取珠是小X很喜欢的一款游戏。在本题中，我们将考虑该游戏的一个简单改版。游戏画面如图1所示： 游戏初始时，左侧上下两个管道分别有一定数量的小球（有深色球和浅色球两种类型），而右侧输出管 阅读全文