假期学习day3

1.用对偶图写法写了狼抓兔子，思路是：
求网络图左上到右下（两边交点是顶点）的最小割，相当于求左下到右上的一种最短路，按此路线把图分割开，所以把平面图转化成对偶图，平面围成的区域为节点，两节点连线穿过的边权为连线的边权，用堆优化dj跑最短路即可。

2.继续看了吴恩达的深度学习课，还是logistic回归那一套翻来覆去讲，没什么有意思的地方。但是好像有点明白为什么要形成这样的一个回归函数了。

3.开始复习dp，准备把蓝书上面的dp专题写一下。

杨老师的拍照顺序：比较简单考虑高度为i的人放置在轮廓边缘的转移就行了。

LCIS：太长时间不写dp了卡了好长时间，状态定义比较巧妙，定义f[i][j]表示a序列前i个字符和b序列以bj为结尾的最大长度，当ai==aj时转移，转移的时候可以定义一个max保存之前阿a[k]<a[i]的f[i][k]的最大值，来省略一重循环。

4.继续日常背单词。