HDU 3月ACM模拟赛T10 COUNT
2024-10-17 23:21:23
题面 //来自TKJ的友好提供 ^_^
然后我又被卡了半天不知道怎么转移N3 于是听CWY给我讲 终于会了
(虽然他讲的不是很清楚QAQ 但是凭着我们之间根本不存在的默契竟然达成了心智联通)
重点在于 怎么转移N3 —— > (N+1)3
(n+1)3 = n3 + 3n2+ 3n + 1
于是ans列是{f[i-2], --->f[i-1]
f[i-1], --->f[i]
i3, --->(i+1)3
i2, --->(i+1)2
i, ---i+1
1}; ---1
好的爽死
转移矩阵为
{0,1,0,0,0,0}
{2,1,1,0,0,0}
{0,0,1,2,3,1}
{0,0,0,1,2,1}
{0,0,0,0,1,1}
{0,0,0,0,0,1}
爽死了
最新文章
- 在checkbox中使用.prop; angular中属性的值使用变量问题
- 重写UIPageControl实现自定义按钮
- python函数参数
- python 三元运算符
- SetConsoleCtrlHandler 处理控制台消息
- VC6使用技巧
- Java常用类之【Math类、Random类、System类、Runtime类】
- 简述ADO.NET(一)
- caioj.cn 3004:中山市第九届小学生信息学邀请赛试题 5.合并线段
- knockout为绑定元素生成id
- Docker镜像目录无法删除
- MySQL - 用户变量
- wx工具栏,菜单栏,状态栏
- 【ASP.NET 进阶】PDF文件在线预览(类似百度文库)
- (简单匹配)Card Game Cheater -- hdu --1528
- 做了一个可定制的英文记忆字典 - RDict
- Oracle中varchar2(XX)和varchar2(XX byte)区别
- <;<;网络是怎样连接的>;>;笔记第2章用电信号传输Tcp/ip数据
- Array对象的创建及其操作方法
- 5、Docker架构和底层技术