关于昨晚ABC的D状态数估计
  • 板块学术版
  • 楼主vicky2048_2
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/10/29 11:51
  • 上次更新2023/11/2 10:55:55
查看原帖
关于昨晚ABC的D状态数估计
177000
vicky2048_2楼主2023/10/29 11:51

rt

官解中说每行每列仅包含 ABCABC 各一个的状态数只有六万多,不会算。

说每行可能的合法状态数为20((5∗4∗3)/3=20)20((5*4*3)/3=20),不理解最后那个除三是在干嘛(

题解的最后给出了最劣复杂度估计为 205×5220^5\times 5^2,不明白那个 525^2 是在干嘛QAQ

2023/10/29 11:51
加载中...