, 𝑔 𝑆2 , 𝑔 𝑆3 , 𝑔 𝑓 𝑆1 , 𝑆2 , 𝑔 𝑓 𝑆1 , 𝑆3 , 𝑔 𝑓 𝑆2 , 𝑆3 , 𝑔 𝑓 𝑓 𝑆1 , 𝑆2 , 𝑆3 の7つが分かればよくてこれは再帰で求まる • 𝑂(7𝐾) (最初𝐾 ≤ 9にしてて遅い言語にだけメモ化を要求しそうだったので8になった) 2025/03/15 OUPC2024 Day 1 47 𝑔 𝑆 = 全体 − 𝑆1 = 𝑆2 ≠ 𝑆3 のとき − 𝑆1 = 𝑆3 ≠ 𝑆2 − 𝑆2 = 𝑆3 ≠ 𝑆1 − 𝑆1 = 𝑆2 = 𝑆3 = 𝑔 𝑆1 𝑔 𝑆2 𝑔 𝑆3 − 𝑔 𝑓 𝑆1 , 𝑆2 𝑔 𝑆3 − 𝑔 𝑓 𝑓 𝑆1 , 𝑆2 , 𝑆3 − ቀ ቁ 𝑔 𝑓 𝑆1 , 𝑆3 𝑔 𝑆2 − 𝑔 𝑓 𝑓 𝑆1 , 𝑆2 , 𝑆3 − 𝑔 𝑓 𝑆2 , 𝑆3 𝑔 𝑆1 − 𝑔 𝑓 𝑓 𝑆1 , 𝑆2 , 𝑆3 − 𝑔 𝑓 𝑓 𝑆1 , 𝑆2 , 𝑆3 = 𝑔 𝑆1 𝑔 𝑆2 𝑔 𝑆3 − 𝑔 𝑓 𝑆1 , 𝑆2 𝑔 𝑆3 − 𝑔 𝑓 𝑆1 , 𝑆3 𝑔 𝑆2 − 𝑔 𝑓 𝑆2 , 𝑆3 𝑔 𝑆1 + 2𝑔 𝑓 𝑓 𝑆1 , 𝑆2 , 𝑆3