Alice的难题（欧拉筛 + 状压dp）

**题目描述 ** 众所周知，Alice是一个电视迷。可是期末考试逼近， Alice依然沉迷于看电视剧，因而 Bob给Alice出了一个题。若是 Alice不能解答这个题，就只能去复习准备考试了。问题以下： 给定n个整数（3≤n≤100000）排成一行，每一个数字表示 Alice看过的第 i 部电视剧的时长，如今规定每部电视剧的鸡汤值为电视时长的最小质因子。如今要求Alice任意选出三段连续且不相

>>阅读原文<<