DP
关注
分享
扫一扫
Boliuraque
模拟只会猜题意，贪心只能过样例，数学上来先打表，DP一般看规律
展开
-
Chomp 游戏
Problem C - Chomp [Description]Chomp是两个人在巧克力块上玩的奇怪游戏。两个人轮流在巧克力上选择一小块，然后吃掉它上面和右边所围成的所有巧克力块。如在一个3*3的巧克力块上，依次选择(2, 2) (1, 3) (3, 1) (1, 2) (2, 1)如下图所示 左下角的巧克力是坏的，所以谁吃到了那块就输了。游戏在一个3*N的巧克力上原创 2014-10-09 15:47:24 · 1340 阅读 · 0 评论 -
POJ 3373 Changing Digits (记忆化搜索)
这道题是考试的时候遇到的，分析的时候原创 2014-10-21 21:56:50 · 741 阅读 · 0 评论 -
Kitty's Game
Problem F - Kitty's Game [Description]Kitty最近迷上了一款游戏这个游戏有n个场景（编号1到n），而每个场景都有一个数值pi当kitty进入场景i的时候她的分数将会变为lcm(x, pi)的分数x为上次的得分，lcm(a, b)为a和b的最小公倍数注意如果kitty前后两次的得分相同的话，她就会变得很生气现在一开始kitty处原创 2014-10-10 22:15:38 · 531 阅读 · 0 评论