bzoj 1432 [ZJOI2009]Function 思想
2024-09-07 01:05:19
【bzoj1432】[ZJOI2009]Function
Description
Input
一行两个整数n; k。
Output
一行一个整数,表示n 个函数第k 层最少能由多少段组成。
Sample Input
1 1
Sample Output
1
HINT
对于100% 的数据满足1 ≤ k ≤ n ≤ 100。
找规律
之后每次增加一条线,都不会影响前k层的值,但是因为题目说任意两条直线不平行,于是一定会有交点
我们从上往下增加直线,当已经放了k-1条直线,在放第k条直线的时候,如果直线k和直线k-1的交点在k-1原有交点的右边,坑定会影响前面的答案,不
是最优,所以强行让交点在倒数第二个,不会影响f[k-1],而f[k]显然会因此增加了2(自己画一画)
#include<iostream>
#include<cstdio>
using namespace std;
int n,k;
int a[];
int main()
{
scanf("%d%d",&n,&k);
if(n-k+<k)k=n-k+;
if(n==)printf("");
else printf("%d",*k);
}
最新文章
- [板子]ISAP
- win10与ubuntu下演示运行.net core rc2 1.0.0.3002702程序
- jsp 中的js 与 jstl 运行的先后顺序
- LeetCode:Construct Binary Tree from Inorder and Postorder Traversal,Construct Binary Tree from Preorder and Inorder Traversal
- LF CRLF
- KB975517 ";The update does not apply to your system";
- SDUT 2772 数据结构实验之串一:KMP简单应用
- MYSQL内存--------启动mysql缓存机制,实现命中率100% 转
- Java小例子(学习整理)-----学生管理系统-控制台版
- google API的.NET库
- R语言高性能编程,优化(一)
- maven将本地jar包导入本地仓库
- 为何不能在viewDidLoad方法中显示其他视图
- Centos7 设置vim 显示文本不同颜色
- NOIP 2017 逛公园 - 动态规划 - 最短路
- Python拾遗
- 028-touch命令
- mysql event 入门
- 支付宝PC网站接口对接
- 深入理解JVM一java堆分析