c++NOIP2012普及组第四题

2025-01-04 17:45:07
推荐回答(1个)
回答1:

我提高组的,今年刚1=,可能解法超纲。这里只说下思路。
状压:dp[25][260]
d[i][j]表示到第i个点,学习了j表示的文化
j是压缩后的状态,不是一共只有8种文化吗?就用8个二进制位记下来,2^8=256
然后写个spfa转移就行了。(spfa可以做dp,知道么?这个dp不能用循环来写)