题目: ? 思路: 二维dp,完全背包,状态转移方程dp[i][z] = max(dp[i][z], dp[i-1][z-a[j]]+b[j]),dp[i][z]表示在杀i个怪,消耗z个容忍度的情况下获得的最大的经验值。 刚看到这个题一直把思维限制在一维dp中,总是不能表达全部的条件,然后想到二维d ...
分类:
其他好文 时间:
2018-10-02 22:09:13
阅读次数:
141
数据库物联网网络安全项管/ERPMySQL嵌入式Linux安全技术项目管理Oracle驱动/内核开发网络管理ERPSQLServer单片机/工控路由交换CRMNoSQL物联网技术系统集成BRMMongoDB物联网应用通信技术管理软件Hbase智能硬件数据中心Sybase
分类:
其他好文 时间:
2018-09-28 11:02:05
阅读次数:
183
注:本人只是一个萌新,有一些地方的用语会不太专业(大佬:是十分不专业),我不会用什么技术用语,这些文章对那些跟我一样的萌新会比较适用! 最大流: 原题地址 最大流我讲的是我自己对dinic算法的一些思想,希望对你会有用! 我记网络流靠三个关键字: 1.找最短路径 将流量流向终点,且损害最少的边,这是 ...
分类:
其他好文 时间:
2018-09-24 11:17:54
阅读次数:
221
看了一下午终于明白raytracing的算法了 不知道这次能记住多久 ssr我又完全不记得了 按照Henrik所说 理解raytracing的核心在于,它是从Eye到light反着走的 需要一个前序的概念 Light Transport Notation LD?S*E light source-Di ...
分类:
其他好文 时间:
2018-09-23 22:22:50
阅读次数:
174
0x01 项目:django2.1 数据库:mongodb 这是一个很蛋疼的组合 mongodb并非官方支持使用的数据库,这意味着要使用user group permissions等进行用户和权限控制,需要找第三方包,必要时还要重写模型。 在此:能用mysql等其他的还是先用吧(https://ww ...
分类:
数据库 时间:
2018-09-20 22:59:46
阅读次数:
263
题目链接:https://nanti.jisuanke.com/t/31721 题意:一个孩子吃饭,有meat, fish 和 chocolate 三种食物可以选。要求连续三顿饭食物不能完全相同,鱼和肉的前一顿和后一顿不能都是巧克力,巧克力的左右两边不能同时出现鱼和肉。 思路:分九种情况,求出递推式 ...
分类:
其他好文 时间:
2018-09-20 21:52:18
阅读次数:
184
有两条平行于$x$轴的直线$A,B$,每条直线上的某些位置有传感器。你需要确定$A,B$轴上任意两个位置$x_A,x_B$,使得一条光线沿$x_A\to x_B$射出(碰到$A,B$后反射),能够碰到的传感器数量最多是多少。 ...
分类:
其他好文 时间:
2018-09-20 17:30:10
阅读次数:
157
God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisono ...
分类:
其他好文 时间:
2018-09-17 11:45:18
阅读次数:
307
本题算是签到题,但由于赛中花费了过多的时间去滴吧格,造成了不必要的浪费以及智商掉线,所以有必要记录一下 题意:方格从1到n,每一格mjl可以选择吃鱼/巧克力/鸡腿,求走到n格时满足 1.每三格不可重复同一种食物 2.每三格均不同食物时中间格子不可吃巧克力 3.每三格前后两格不可同时吃巧克力 以上三个 ...
分类:
其他好文 时间:
2018-09-16 12:35:15
阅读次数:
400
J . Jessie and Justin want to participate in e-sports. E-sports contain many games, but they don't know which one to choose, so they use a way to make ...
分类:
其他好文 时间:
2018-09-15 22:28:53
阅读次数:
419