NeuralNewsRecommendationwithCollaborativeNewsEncodingandStructuralUserEncoding论文阅读笔记Abstract存在的问题：​ 现有的研究通常将新闻标题和内容分开编码，而忽略了它们之间的语义交互，这对于新闻文本的理解是不够的。此外，以往的模型只对用户的浏览历史进行编码，

题目描述首先将彩蛋按照横坐标从小到大排序，依次标号为\(1\simn\)。显然，\(Sue\)走过一段时间后，走过的点一定属于一段连续区间。所以本题采用区间\(dp\)。不妨先做一个简单转化，由于每个彩蛋初始高度确定，若想让总分最高，就要使扣分最少。所以下面的\(dp\)从扣分最少入手。设

这道题目肯定是费用提前计算当然我们可以换一种理解方法来更严谨地理解费用提前计算我们一开始就把所有的\(y\)求和，然后认为我们在行动过程中，有些彩蛋的价值会减损，显然我们就是要让这个减损值最小然后我们发现由于我们不会走回头路（也就是在第一次经过某个彩蛋的时候一定会立马

我们注意到，这道题要求小球最大价值和，并且即使权值变为负的也要算上。因此，状态转移时只要维护所有小球损失的价值“最小即可。这是一道典型的区间dp,因此我们可以设值状态

做题时间：2022.9.26\(【题目描述】\)一个平面直角坐标系中有\(N\)个小球，第\(i\)个小球初始时位于\((x_i,y_i)\)，有一个速度\(v_i\)，每一秒会沿着\(y\)轴竖直想下掉

\[\texttt{Foreword}\]记录一些自认为还不错的小\(Trick\)。\[\texttt{Tricks}\]SP26308MAXI-Gethigherandhigher&CF1677ETokitsukazeandBeautifulSubseg