摘要：
玄学分数算法：贪心：每次尽量选取素因子个数少的数，用bfs实现，但是WA82（好像挺高的）。 刚开始以为是细节出错，所以... 对拍了100000组极限数据也没错 最后在skyh的提示下用小素数相乘来造数据对拍出了一组样例如下： 1 164025000 10 经过手模后发现我的算法会提前用掉以后非常 阅读全文
摘要：
遗憾啊，三道题都不难，但是一道也没AC。 T1 mine 可以看出是个DP题(然而我考场上写的并不是DP，而且它对拍没错)， 设： f[i][j][0/1]代表已经处理完前i个数，且第i个数取j的方案数(0/1代表j==1时地雷在左/右，其他情况无用) (j:3为是炸弹，0，1，2对应题目中的0，1 阅读全文