- 严厉的班长
- 2015-02-22 18:25:32 @
暴力狂搜的话,基本30分左右。。
想了几天,想破脑袋了也想不出什么解法。。
这数据范围。。正好介于搜与不搜之间。。叫人如何是好。。
网上也找不到什么好的资料。。
5 条评论
-
wlzxczy LV 9 @ 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-23 17:52:41@
应该还是跟搜索有关系....
不过应该有点窍门,我大致找了一些数据,我也不太肯定。不过似乎如果这个数是素数肯定直接用这个素数对应上去。就是绝对值是0的时候肯定是最优没问题的。剩下的就是不是素数的应该选什么数。
因为每个数都只给用一次,而且题目上说要两两互素。就是说除了1可以重复。其他素数好像只可以一次,而且A貌似可以一样、
我这道题也没怎么想。应该是搜索没错。不过可能靠的是某些数据结构。
- 1