洛谷P3599 Koishi Loves Construction 構造

正解:構造 解題報告: 傳送門! 這題倆問嘛,就分成兩個問題港QwQ 就按順序趴,先港第一問QwQ 首先要發現,n在膜n意義下就是0嘛 那作爲前綴和的話顯然它就只能放在第一個 然後再想下,發現,如果n是奇數那1+...+n顯然是n的倍數,就又是個膜意義下=0的,GG 偶數顯然麻油關係咯QwQ 所以我們就可以先特判下,如果n是奇數直接GG辣(昂n==1要特判下吼QwQ 然後顯然的是既然有解了就是一定

>>阅读原文<<