11.1不能与DP好好相处题解

T1 不老的传说 题目大意：有n个石头环成一圈，每次染色能染1-k个连续石头，问多最少多少次能染成目标状态 这道题真的是各种既视感，环的话直接变成两倍的链就OK了，之后就是区间dp \(f[i][j]\)表示(i,j)对i,j一段染色的最少次数 初始化就是\(f[i][j]=\begin{cas…

    247    2018-11-01   去围观

[水题]终极简单问题

题目大意：两个人玩牌，他们各有m(<=100)张牌，输入牌上的数字(<=50)，有n(<=50)轮回合，每回合他们从自己牌中随机选1张，牌上的数字加入答案后放回牌组中。问n回合后第一个人赢的概率是多少（保留6位小数）？ 我当时居然还想随机模拟最后输出答案（显然精…

    667    2018-10-30   去围观

[洛谷P1049]装箱问题

题目 题目描述 有一个箱子容量为 V （正整数，$ 0 <= V <=20000 $），同时有 n 个物品（ $ 0<n<=30 $ ，每个物品有一个体积（正整数）。 要求 nn 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 注：此问题区分大小写 输入格式 1 个整数，…

    225    2018-10-01   去围观

[hdu1114]猪猪储蓄罐

>我写的是单输入版本，改一下应该不会超时 题目 题目描述 Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind i…

    216    2018-10-01   去围观