骨骼现场表演挂经

lyronly

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

lyronly

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

codeyy

第四道题就是一个从building出发的bfs？too good to be true

liuqing91118

第一题能不能先按照颜色加类别排个序这样排序之后颜色和类别相同或者相似的就会尽量连在一起也就是说距离越远越不相似然后从两头各取一个配对这个思路不知道对不对

onerhao

第一题可以抽象为求最大xor pairs
暴力平方复杂度，可以改造prefix tree做到线性

tinyrookie

第3题一共有几种颜色的candy？为啥是16种valid move

yangmyfly

哪里面的？

yangmyfly

lyronly 发表于 2020/02/05 15:31:17
dp[count]=max(dis(i,j) + dp[count1]){ count == count -1;coun...

第一题是问有多少个？

lyronly

yangmyfly 发表于 2020/02/07 16:56:39
第一题是问有多少个？

令值最大化的j 就是当前的匹配对. i是第一个非0的index

despacido

lyronly 发表于 2020-2-5 15:19
第一题应该是 dp 或dfs 加memo排列组合一下实际有6种 item

vector<int> count(6);

求具体说下做法，不是很看得懂