打表 ？？？没有做过这题
by AThls123 @ 2023-10-11 19:58:29
想不出来
by Hanzelic @ 2023-10-11 19:58:38
把数列成多个矩阵然后状压做乘法的解法太妙了
狠狠地%题解区大佬和出题人
by hh弟中弟 @ 2023-10-11 19:59:33
3
by TempestMiku @ 2023-10-11 20:03:02
@[hh弟中弟](/user/366639) 小朋友，你可能觉得你说的话很有意思，但别人不是这么觉得。
by int_R @ 2023-10-11 20:08:53
@[__int_R__](/user/469312) 神
by HS_xh @ 2023-10-11 20:10:32
@[hh弟中弟](/user/366639) 小朋友，你可能觉得你说的话很有意思，但别人不是这么觉得。
by tkth @ 2023-10-12 20:43:35
分享一下自己的心路历程吧：
先考虑容斥、发现做不了，再考虑dp转移，还是做不了。然后考虑给i->2*i，i->3*i连边，发现是裸的树形dp~~其实不是~~，写完了WA。然后发现建出来的不是树，比如1、2、3、6是环，dp打补丁还是会挂。
调试的时候感觉建出来的图很有规律，草稿纸画出来就发现是若干矩阵了，然后就没了。
另外：这题构造确实巧妙，但是有很多更巧妙的构造题，力建一下CF468C。
by 让剑舞一会儿 @ 2023-11-05 19:16:53
首先根据限制条件建图，然后就显然了
by S0CRiA @ 2023-11-06 21:27:34
这题相当弱智吧。
by Purslane_Ma @ 2024-03-21 17:45:53