Alice的難題（歐拉篩 + 狀壓dp）

**題目描述 ** 衆所周知，Alice是一個電視迷。可是期末考試逼近， Alice依然沉迷於看電視劇，因而 Bob給Alice出了一個題。若是 Alice不能解答這個題，就只能去複習準備考試了。問題以下： 給定n個整數（3≤n≤100000）排成一行，每一個數字表示 Alice看過的第 i 部電視劇的時長，如今規定每部電視劇的雞湯值爲電視時長的最小質因子。如今要求Alice任意選出三段連續且不相

>>阅读原文<<