a399. jakao吃麥當當 - 旦旦解題農場

內容

最近麥當當宣布即將停賣7大餐點，jakao看到後決定要每天都吃一餐麥當當，其中7大餐點中，他喜歡黑牛堡跟鮮蝦堡跟鷄球，因此jakao每天都要從這三項中選一項來吃。然而由於大家都在搶著趕在最後吃這些餐點，常常會有餐點賣完jakao就不能買了，但是已知這三個餐點中每天至少會剩下一項。除此之外jakao也不想要每天都吃一樣的東西因此他不會連續兩天吃相同的餐點。現在假設麥當當將在$n$天後停賣，以及給你每天有哪些餐點已售罄，請問在上述條件下jakao這$n$天共有多少種不同的吃法？

兩種吃法不相同若且唯若他在某一天吃了不一樣的東西。

輸入說明

第一行輸入一個正整數$n\;(1\le n\le 10^5)$。

接下來有$n$行，每會先有一個數字$k\;(0\le k\le 2)$代表第$i$天有幾種餐點賣完，接下來會有$k$個數字代表賣完的餐點編號(其中以$1$代表黑牛堡，$2$代表鮮蝦堡，$3$代表鷄球)。

輸出說明

輸出一個整數代表jakao共有幾種相異的吃法，由於這個數字可能很大，請輸出該數字$\mod 998244353$。

範例輸入

範例測資#1:
3
0
0
0
範例測資#2:
3
1 2
2 1 2
1 3
範例測資#3:
2
2 1 3
2 1 3
範例測資#4:
5
0
1 1
1 2
1 3
0

範例輸出

範例測資#1:
12
範例測資#2:
2
範例測資#3:
0
範例測資#4:
16

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1M
不公開測資點#3 (10%): 1.0s , <1M
不公開測資點#4 (10%): 1.0s , <1M
不公開測資點#5 (10%): 1.0s , <1M
不公開測資點#6 (10%): 1.0s , <1M
不公開測資點#7 (10%): 1.0s , <1M
不公開測資點#8 (10%): 1.0s , <1M
不公開測資點#9 (10%): 1.0s , <1M

提示：

標籤:

出處:

2020暑期培訓小考(一) [管理者：

giver (垃圾)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」