组合数学(math)
2024-10-07 18:31:29
组合数学(math)
题目描述
为了提高智商,zjy开始学习组合数学。某一天她解决了这样一个问题:“给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才能把财宝全部捡完。”但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡到一块财宝,其他条件不变,至少要走几次才可能把财宝全捡完?
sol
有个定理,这个值等于最长反链。
然而我看不懂那个定理,只好意会。
首先一条从右上到左下的链是没法被同一次吃完的。
算了突然意会不到了,留坑待填
最新文章
- C# 解析JSON的几种办法
- 【JavaScript】[bind,call,apply] (function cal(){}());声明函数立即执行
- HBase 安装
- WAMPserver配置(允许外部访问、phpmyadmin设置为输入用户名密码才可登录等)
- SQL取出 所有周六 周日的日期
- angular.element的常用方法
- LoadRunner11.52发布,全新的VTS
- jmeter随笔(2)--上传接口报错
- linux 压缩文件 及压缩选项详解
- tornado\ioloop.py单例
- HDU 5800 To My Girlfriend
- XCode 8.3 Automatically manage signing 问题
- cat 查看文件命令
- 廖雪峰Java1-3流程控制-4switch多重选择
- 用鼠标键盘来控制你的Android手机——同屏显示简单教程
- Java学习---面试基础知识点总结
- 2018年湘潭大学程序设计竞赛 F - maze
- spring boot 开发 ajax返回值报错
- TCGA数据批量下载
- POJ 1733 Parity game(带权并查集)
热门文章
- PHP filter_input_array() 函数
- Qt的信号和槽机制
- teradata在虚拟机安装客户端sql Assistant
- UIDatePicker odd behavior when setting minuteInterval
- 网页实时聊天之PHP如何实现websocket
- 通过泛型,将string转换为指定类型
- Hive 窗口函数
- TIOBE 编程语言排行榜是什么,它是如何计算编程语言排行的?
- java并发编程笔记(四)——安全发布对象
- 201⑨湘潭邀请赛 Chika and Friendly Pairs(HDU6534)