好吧,此题求破。。。。

暴力狂搜的话,基本30分左右。。
想了几天,想破脑袋了也想不出什么解法。。
这数据范围。。正好介于搜与不搜之间。。叫人如何是好。。
网上也找不到什么好的资料。。

5 条评论

  • @ 2015-07-21 20:53:00

    “这数据范围。。正好介于搜与不搜之间。。叫人如何是好。。”
    故作玄虚,恶心啊恶心~

  • @ 2015-07-21 20:51:02

    一群zei~zei~zei~zei~zang~zang~zang~zang
    dp,显而易见呀,想你个卵啊!!!!!!!!!!!!
    “暴力狂搜”,你brain发大水了?!

  • @ 2015-02-25 11:23:23

    状态压缩动态规划,先打个素数表,然后...

  • @ 2015-02-24 03:30:04

    不是搜索,是动态规划。

    • @ 2015-02-25 11:01:45

      谢谢,虽然代码跑得有点慢,但总算A了,确实是动态规划

  • @ 2015-02-23 17:52:41

    应该还是跟搜索有关系....

    不过应该有点窍门,我大致找了一些数据,我也不太肯定。不过似乎如果这个数是素数肯定直接用这个素数对应上去。就是绝对值是0的时候肯定是最优没问题的。剩下的就是不是素数的应该选什么数。

    因为每个数都只给用一次,而且题目上说要两两互素。就是说除了1可以重复。其他素数好像只可以一次,而且A貌似可以一样、

    我这道题也没怎么想。应该是搜索没错。不过可能靠的是某些数据结构。

    • @ 2015-02-25 11:02:28

      “似乎如果这个数是素数肯定直接用这个素数对应上去” 似乎不对啊

  • 1

信息

ID
1921
难度
7
分类
动态规划 | 状态压缩DP 点击显示
标签
(无)
递交数
322
已通过
51
通过率
16%
被复制
1
上传者