平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共2篇）

牛客练习赛64

A、怪盗-1412 思路：对于单次出现的元素比如'4'，'2'，放在一起可以让序列1412的数量尽可能多，即被重复计算的次数多。而对于出现两次的元素'1'，分别设为考虑均值不等式，等于n，所以很明显，如果要最大，就应该使和尽可能平均分配。以样例1为例，合理的排布应当是：11144444444111...

打表规律数论图论容斥原理 dp 滚动数组

2020-05-22

1 631

牛客算法周周练7

A、收集纸片题意：给出一个大小的房间，还有一个人的初始位置和n个纸片的位置，每个相邻格子的距离为1。问收集完所有纸片后回到起点最小需要走多少路。典型的旅行商问题。思路：1.个纸片和起点组成个点，预处理，表示第i个点和第j个点之间的距离。2.状压dp的状态dp[s][i]，表示经过集合s到达点i的...

Tarjan dp状态压缩数论旅行商问题二进制

2020-05-20

1 617