結果
問題 |
No.2711 Connecting Lights
|
ユーザー |
![]() |
提出日時 | 2025-04-23 21:30:15 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 81 ms / 5,000 ms |
コード長 | 504 bytes |
コンパイル時間 | 10,543 ms |
コンパイル使用メモリ | 233,928 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-04-23 21:30:29 |
合計ジャッジ時間 | 12,320 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
package main import . "fmt" import . "math/bits" func main() { var n, m, k int Scan(&n,&m,&k) const MOD = 998244353 b := 1 << n dp := make([][]int, m) for i := range dp { dp[i] = make([]int, b) } for i := range dp[0] { dp[0][i] = 1 } for i, nx := range dp[1:] { for x, a := range dp[i] { for y := range nx { z := x&y if OnesCount(uint(z)) >= k { nx[y] = (nx[y] + a) % MOD } } } } var ans int for _, v := range dp[m-1] { ans = (ans+v)%MOD } Println(ans) }