摘要：
题意：一组等长的木棒，将它们随机的砍掉，得到若干根小木棍， 每一节小棍的长度都不超过50个单位。然后想把这些木棍拼接起来，恢复到裁剪前的状态， 但忘记了初始时有多少木棒以及木棒的初始长度。计算木棒的可能最小长度，每一节木棍的长度都用大于零的整数表示。 输入包含多组数据 这题很经典（有毒啊） 首先，对 阅读全文
posted @ 2018-08-05 19:59
olinr
阅读(131)
评论(0)
推荐(0)
摘要：
题意：给你一个未完成的数独，每个位置上的价值等于数字乘上位置的价值（类似于打靶子） https://www.luogu.org/problemnew/show/P1074#sub 要点 1.巧妙利用打表便于搜索与判断 2.贪心思想大量减少搜索的分支：每行（列）选0的个数少的填，减少了分支（不加此剪枝 阅读全文
posted @ 2018-08-05 18:56
olinr
阅读(102)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-08-05 13:17
olinr
阅读(3)
评论(0)
推荐(0)
摘要：
误操作害死人。。。。。。 题意：一只青蛙，在0--L上从0开始跳，每次可以跳[s,t]的距离 给出一些石子的坐标，问从0跳到（跳过L）最少踩几颗石子 这是DP啊 好不容易想到 以f[i]代表跳到i时最少踩的石子数 然而 正当happy之时 TM数据范围$\huge{L<=10^9!!!}$ 。。。。 阅读全文
posted @ 2018-08-05 11:53
olinr
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号