省选前一晚写这道题……死活都w。
题目 1455 [USACO Nov13] 不设找零
2017-04-26 10:55:19
|
|
我觉得评测姬抽了
题目 1455 [USACO Nov13] 不设找零
2017-04-22 22:55:54
|
|
直接输出的骗分,竟然有46分,我也不说啥了
|
|
论O2的重要性。0.2s和0.4s。唉有整整一倍。
在复赛我要纠结数据会不会故意卡STL了。 |
|
蒟蒻膜拜楼上众大神,求庇护,求灵气。
|
|
把硬币从大到小排序有利于解题。。。
我改了4种算法才过的 |
|
|
|
题目 1455 [USACO Nov13] 不设找零
2013-12-13 19:54:19
|
|
必须按顺序买。
f[i]代表状态为i(用K个二进制位存储硬币的选取)时最多买到哪,记忆化宽搜,用计算出的f[i]去更新即可 |
|
题目 1455 [USACO Nov13] 不设找零
2013-12-11 21:25:43
|
|
这道题真难啊 我花了好长时间才写出来啊啊啊啊啊
题目 1455 [USACO Nov13] 不设找零
2013-12-11 21:25:26
|