/*
https://blog.csdn.net/fastkeeper/article/details/38905249
https://max.book118.com/html/2017/1007/136303585.shtm
具体数学第一章第二节的问题,Knuth写的 zoj_1652 数论
这题木有思路啊。。
盗用下别人的分析:
分析:
典型的递推题
设f(n)表示n个z字型折线至多平面划分数。
现在增加一条边a,和3n条线都相交,增加3n+1个区域。
再增加一条边b,与a平行,同样增加3n+1个区域。
最后增加一条边c,与已有的边都相交,增加3n+3个区域。又因为要与a,b形成锯齿形,所以又减去2*2个区域
所以得出递推式 f(n)=f(n-1)+9*(n-1)+1 其实这题的基础当然是用直线划分平面问题,应该去掌握下。还有就是类似用'<'之类的符号划分平面的问题。。
*/
#include <iostream>
#include <cstdio>
using namespace std;
int f[]; int main()
{
int i;
f[]=;
for( i=;i<;i++ )
f[i]=f[i-]+*(i-)+;
while( scanf("%d",&i)!=EOF )
printf("%d\n",f[i]);
return ;
}

Zoj 1652

最新文章

  1. 绑定一个值给radio
  2. Spring源码分析——资源访问利器Resource之实现类分析
  3. 性能测试总结工作总结-基于WebService协议脚本 内置函数手动编写
  4. Practical JAVA(三)关于final
  5. Linux编辑器vim键盘详解
  6. Codeforces Beta Round #6 (Div. 2 Only) D. Lizards and Basements 2 dp
  7. 转:python webdriver API 之浏览器的操作
  8. 制作Ubuntu Live USB的方法
  9. Machine Learning for hackers读书笔记(八)PCA:构建股票市场指数
  10. javascriipt类型转换
  11. C日常语言实践中小(四)——勇者斗恶龙
  12. 用sftp上传文件至linux服务器
  13. 微信小程序movable-view移动图片和双指缩放
  14. 清除Chrome浏览器的历史记录、缓存
  15. CameraLink通信接口的一般定义
  16. Remove Google Play Games libraries on iOS (Unity3D开发之二十一)
  17. c/c++ linux 进程间通信系列3,使用socketpair,pipe
  18. 关于eric4和pyqt的入门学习(转)
  19. 知识点:tuple 元素真的不可变吗
  20. 【SP26073】DIVCNT1 - Counting Divisors 题解

热门文章

  1. mysql练习题练习
  2. 谋哥:App推广最有效的是自推广
  3. 聊聊、SpringBoot 静态资源访问
  4. 聊聊、Java 命令 第二篇
  5. [oldboy-django][2深入django]浏览器同源策略 + JSONP + cros
  6. 欧拉回路基础 HDU1878 欧拉回路||并差集
  7. 第一个python自动化程序
  8. 求职之路(拿到百度、美团、趋势科技、华为offer)
  9. javasript 按值传递
  10. python网络