摘要：
题意：
给出一束光线(射线)，和一块三角形的棱镜 以及 棱镜的折射率，问光线能否射到X轴上，射到X轴上的坐标是多少。 分析：
其实直接模拟就好了，注意到题目中说不会发生全反射，所以如果射到棱镜中的话就一定能射出来。
一开始判断一下能否经过棱镜折射，不能的话直接算和X轴有没有交点或者交点的坐标。
... 阅读全文
摘要：
题意：
给两个DFA，求一个 最短 而且 字典序最小 的字符串使得该串能被一个DFA识别但不能被另一个DFA识别。 分析：
直接BFS就好，状态为两个DFA的笛卡尔乘积，也就是当前第一个DFA走到了S1，第二个DFA走到了S2。 阅读全文
摘要：
题意:
给出平面上n个点的坐标,选k个点,使得这k个点围起来的面积最大. 分析:
参考了 "叉姐的分析" 和 "不慌不忙菊苣的代码" 思路我都懂,但是DP的部分还是不太会写.
我体会了一下其中含义,也许这样可能会好理解一点:
因为求出来的凸包的点数是固定的,所能选的点数也是固定的,那么不选的点... 阅读全文