你能看得出这些问题共同的做法吗?1

内容目录

Program 1:

Just The Mice NBUT1312

nbut1312把肉和老鼠分开,至少要描几条(网格)线?

Program 2:

k-road Prob

K-road从A点到B点走k次,每次只能向左,下,假定每个格子上都有一个整数,问能走过的最大的数的和是多少?

Program 3:

k-road Prob 2

K-road从A点到B点走k次,每次只能向左,下,假定每个格子上都有一个整数,问能走过的最大的数的积是多少?

Program 4

Catching Curl

bzoj1001这图相信大家都见过了XD……题目略