标签：思路 font tps 整数 form let var system round
CF2B The least round way
题目链接:https://www.luogu.org/problem/CF2B
题目描述
给定由非负整数组成的n×nn \times nn×n 的正方形矩阵，你需要寻找一条路径：
以左上角为起点
每次只能向右或向下走
以右下角为终点 并且，如果我们把沿路遇到的数进行相乘，积应当是最小“round”，换句话说，应当以最小数目的0的结尾.
输入格式
第一行包含一个整数 n (2≤n≤10002 \leq n \leq 10002≤n≤1000)，n 为矩阵的规模，接下来的n行包含矩阵的元素（不超过10^9的非负整数）.
输出格式
第一行应包含最小尾0的个数，第二行打印出相应的路径（译注：D为下，R为右）
3
1 2 3
4 5 6
7 8 9
要求最小数目的0,0由10得来,10由2*5得来,将矩阵中每个数对2和5做质因素分解,在矩阵上走的路径要形成最小的2和5对数{2,5}
CF3B Lorry
https://www.luogu.org/problem/CF3B
题意翻译
有一辆载重量为 v 的货车， 准备运送两种物品。 物品 A 的重量为 1， 物体 B 的重量为 2， 每个物品都有一个价值。 求货车可以运送的物品的最大价值。
输入格式
第一个行包含两个整数 n 和 v,分别表示有 n 个物品， 货车的载重量为 v。 (1 ≤ n ≤ 10^5; 1 ≤ v ≤ 10^9)
接下来 n 行， 每行两个整数， 分别表示物品的重量 ti 和价值 pi。 , (1 ≤ ti ≤ 2; 1 ≤ pi ≤ 10000)
输出格式
第一行， 一个整数， 表示最大价值。
第二行 构成最大价值的物品的重量（如果答案不唯一 请输出其中任何一个）
分析:数据量大不能用dp,一种思路是枚举物品A的个数,然后剩下的都放b
一种思路是取A中两个和b的一个进行比较看哪个大,B大的话放B,否则放两个A.
stBracket Sequence
CF3D Least Cost Bracket Sequence
标签：思路 font tps 整数 form let var system round
原文地址：https://www.cnblogs.com/qq1775753648/p/11839190.html
