paopo的博客

摘要： 写题解之前先说一下对这道题的看法： 其实想到对于一个数要是和n不互质，那么它的倍数和n也不互质。但是我真没想出来怎么实现（当时我都想写记忆化搜索……，但是那显然不是正解），看了题解一下子明白了。 一开始我们认为这n个数都是和n互质（虽然不可能），每一次判断一个数是否和这个数互质，并且如果不互质就把这 阅读全文

摘要： 这题真不错，需要三维dp，转移方程为我好久才想出来。 然后发现数组开不下…… emmm…… 于是乎我看了题解，才想起来我会滚动数组，，，qwq 这道题的关键就是，对于这个第 i 位是和上一个合并还是单独新开一个串，那么对于上述两种情况，就要对应必须选第 i 个或者第 i 个可选可不选（即现有最优解） 阅读全文