color grid求解！

这是一道oa题，弱弱问一句这题应该怎么做。。目前没有什么思路，做出来加米!

状态压缩动态规划啊 f i j k表示第i行涂色方案是j（3^3）目前每列的异色情况是k（2^3）

zxybazh 发表于 2020-8-27 11:37
状态压缩动态规划啊 f i j k表示第i行涂色方案是j（3^3）目前每列的异色情况是k（2^3）

感觉这个思路是对的。
k 为什么是 2^3啊？

xiaobeixin 发表于 2020-08-26 21:39:12
感觉这个思路是对的。
k 为什么是 2^3啊？

因为只需要知道每一列是不是已经出现了不同色的情况

leetcode最近的原题 ，题目名字好像叫n*3 什么的 ，你上去搜搜

Zszszs

这是Akuna的吧？我也准备过这道题。基本思路就是先判断没有“no rows contain the same color"这个限制条件去掉，看一共有多少种可能，然后再减去这个限制条件的可能数，当然减的过程中会有多减的情况，所以最后要加回去。这个网页里说得更清楚，可以看一下 https://math.stackexchange.com/q ... oard-using-3-colors

shineme7 发表于 2020-8-28 02:58
这是Akuna的吧？我也准备过这道题。基本思路就是先判断没有“no rows contain the same color"这个限制条件 ...

强啊，但是这样的话岂不是一行就出答案了？