摘要:
这个和上一道HDU 3199 Hamming Problem是类似的,有了思路就开始码代码了,可是!序数词的写法不对(代码注释部分)又上网普及了序数词的写法···搜到其他解题报告 其中有把这道题分类为DP的,最优子结构?无后效性?还有“寻找丑数问题” 详情点这里。#include#includeus... 阅读全文
摘要:
应该不是数论···逻辑思维?找规律?暂且放到支个分类下···我的理解:数组 num表 保存 只有P1 P2 or P3的因子的 常数 并按递增顺序。通过已有的常数 每次循环相应的乘以P1 P2 P3, 就保证了表中的 常数 的因子排他性。也可以 手推+程序显示 探究其规律。#includeusing... 阅读全文